345	0	2700	178783	563	0	8	154	249	403	422	470	418	377	364	323	278	310	272	244	260	256	212	224	230	194	208	198	189	199	188	174	178	177	180	166	163	171	156	146	148	161	144	152	131	133	131	135	130	134	152	134	121	142	122	143	133	134	129	125	135	133	121	126	118	127	113	121	117	117	117	120	117	125	120	123	116	114	108	102	121	116	129	120	123	116	123	123	119	107	118	116	131	106	87	109	121	98	119	96	114	133	109	102	108	108	112	124	122	98	103	116	101	99	106	99	121	124	102	113	132	119	103	116	110	131	118	115	107	95	109	109	79	88	124	133	103	100	111	109	100	101	111	115	102	126	103	105	99	103	105	119	107	118	119	97	125	104	94	128	99	117	98	98	110	128	90	95	96	96	106	104	89	93	123	112	110	111	92	103	106	119	101	101	113	107	132	110	101	107	108	104	96	100	103	108	102	113	123	129	97	99	102	97	116	98	84	104	124	113	99	113	123	129	116	90	103	96	112	108	90	101	106	93	85	101	96	100	105	107	104	116	109	111	117	93	98	93	107	95	111	117	99	111	103	101	103	101	119	103	106	105	92	100	108	118	102	100	99	119	73	102	103	108	99	96	103	107	129	108	106	97	99	97	106	111	92	106	107	113	118	111	107	133	110	114	114	94	107	121	99	110	97	114	93	110	95	94	95	98	110	104	116	99	88	111	100	105	97	114	100	116	98	110	106	107	114	96	90	132	98	109	109	95	107	97	107	114	109	94	128	100	96	106	99	101	100	95	111	107	107	99	101	105	90	113	115	101	74	110	97	116	120	90	107	102	107	103	102	103	97	94	94	103	89	110	98	109	104	109	121	109	111	101	102	109	106	116	102	106	111	119	104	108	118	124	112	107	101	130	95	115	96	106	105	89	88	95	113	87	120	106	98	108	85	112	92	108	110	94	114	116	100	108	125	81	115	120	115	124	96	102	109	99	98	108	104	90	104	94	90	119	112	103	113	122	111	96	110	117	109	100	74	100	101	113	106	94	109	93	104	88	105	95	123	115	110	91	89	114	95	112	104	96	90	120	118	98	89	87	91	105	120	113	111	90	118	103	100	110	103	106	109	103	96	97	123	97	106	92	91	104	94	112	101	111	112	97	99	92	108	99	98	94	103	77	86	120	98	101	114	105	122	108	100	87	108	123	95	92	95	110	125	113	106	117	104	105	106	105	97	114	106	112	109	101	130	114	110	90	104	119	93	111	117	106	103	108	112	119	101	115	85	100	105	105	105	94	116	131	107	90	100	94	104	105	106	100	107	106	109	87	85	115	92	85	111	88	131	118	113	103	107	117	112	92	97	89	103	107	93	99	119	104	108	106	104	97	112	105	110	85	97	102	105	89	108	102	86	102	109	93	101	89	94	119	104	101	112	113	118	109	110	100	101	86	108	89	98	106	102	110	96	104	104	109	107	79	96	104	112	116	105	102	106	95	94	104	115	91	91	103	100	105	105	118	102	100	101	106	120	113	98	117	107	100	107	110	99	96	102	100	112	100	96	104	92	95	86	114	107	107	107	113	110	102	89	112	96	112	105	116	112	110	91	101	113	88	109	94	117	118	107	97	82	115	101	103	92	102	108	118	116	103	113	102	93	106	113	112	102	98	109	93	101	97	105	98	109	106	102	107	120	104	97	92	121	77	100	104	102	98	108	89	100	95	95	87	103	81	104	115	89	102	121	101	105	77	101	114	94	113	103	111	115	94	99	101	93	110	95	95	102	100	103	97	118	101	110	115	112	99	127	116	124	112	104	111	91	115	129	100	100	101	103	103	106	112	111	98	116	91	101	113	101	97	124	99	82	100	99	104	139	95	116	101	98	123	105	106	110	74	110	101	105	112	110	101	116	81	91	121	113	95	112	128	109	95	86	117	93	89	115	100	110	98	106	88	103	106	106	103	126	104	102	90	105	92	109	112	100	93	110	111	119	111	109	115	101	104	110	124	105	97	101	108	107	92	110	108	128	120	111	76	96	100	102	93	116	100	105	88	105	99	107	95	89	110	91	92	91	103	93	119	120	100	104	100	119	100	121	100	97	96	113	81	107	108	113	109	105	101	126	113	113	107	105	106	101	124	105	119	109	105	77	97	125	101	97	113	115	116	97	99	98	73	122	93	115	100	86	83	104	107	103	127	117	101	108	103	98	115	93	111	75	112	106	103	94	110	88	94	83	101	103	109	97	104	99	103	98	114	87	99	112	82	105	108	111	108	89	92	100	94	111	98	95	97	131	100	89	110	110	110	113	104	99	91	110	126	93	106	113	113	94	83	100	101	88	89	89	99	116	102	97	118	106	94
345	1	1900	178908	589	0	20	132	184	346	372	379	355	338	292	263	258	260	249	229	220	212	226	228	201	201	195	168	183	180	199	173	170	192	155	161	180	181	181	195	176	169	171	191	157	162	149	168	139	147	170	132	143	157	182	157	144	145	140	139	140	162	161	173	161	152	141	136	170	164	130	175	141	144	137	132	125	139	143	141	121	120	150	145	147	141	129	141	144	151	134	139	126	158	160	154	153	121	141	156	134	148	154	145	146	148	138	134	142	153	136	133	152	141	151	150	134	138	154	163	142	145	142	162	136	157	128	144	140	160	132	153	165	145	156	133	150	144	144	148	126	131	131	154	140	146	145	141	140	160	136	146	128	132	138	116	132	126	146	160	141	153	139	170	136	124	156	136	138	152	171	141	137	162	139	149	146	148	146	154	130	120	127	135	132	135	138	138	134	127	131	144	159	147	137	152	145	143	147	173	132	164	143	149	130	138	133	161	150	142	118	142	146	136	157	146	135	150	127	129	144	157	123	148	134	145	133	140	149	134	144	134	130	153	150	129	149	124	115	150	140	135	133	151	158	126	123	157	142	149	143	164	129	125	132	133	144	145	127	161	143	157	156	150	145	135	141	147	121	149	134	129	126	131	154	151	134	125	157	137	143	149	150	155	125	149	145	141	133	144	111	139	135	132	155	140	141	155	137	144	137	151	143	153	171	146	149	142	135	129	123	125	158	149	148	151	149	143	142	131	143	148	148	136	136	145	160	125	159	148	139	153	149	128	128	142	126	139	144	125	160	147	139	137	140	145	139	145	130	150	168	144	130	157	166	163	129	156	139	137	124	137	142	151	145	141	127	135	132	154	143	148	165	135	135	142	130	155	134	142	139	160	133	143	146	125	126	132	144	119	148	149	144	129	153	149	132	148	148	155	151	146	149	142	171	137	155	125	143	157	136	146	148	147	136	163	153	158	163	141	126	137	138	151	155	149	174	140	138	115	122	141	127	141	112	138	133	148	166	152	137	143	148	138	122	121	144	150	175	135	149	153	135	121	155	137	142	119	143	151	137	149	127	139	128	137	134	121	133	150	151	153	144	141	140	123	168	119	131	106	156	139	119	142	146	125	140	155	157	149	143	129	155	136	144	147	158	119	146	153	143	129	122	143	143	137	151	128	126	112	142	135	143	130	130	134	134	124	159	142	156	142	137	144	134	148	144	135	118	154	137	123	158	161	156	130	164	125	141	142	121	135	172	121	148	141	152	149	143	165	148	147	144	143	141	142	143	129	164	150	142	127	137	123	140	153	147	137	149	125	142	148	158	139	139	142	135	137	158	152	135	138	116	149	137	149	140	147	136	139	153	133	136	129	123	126	138	130	137	127	142	130	142	138	147	152	142	139	135	129	132	137	120	139	134	135	123	125	139	131	149	138	152	152	143	144	144	143	152	133	150	134	127	133	131	156	146	139	144	115	124	146	124	149	126	130	133	137	153	137	135	148	135	118	154	127	132	141	137	143	123	159	132	142	161	126	144	150	139	156	124	149	145	139	142	127	146	120	146	155	152	115	137	141	145	154	153	132	126	123	130	119	124	152	135	143	158	131	155	140	154	147	124	143	144	157	149	144	155	135	129	157	132	143	141	134	128	135	143	132	140	141	133	130	141	164	138	145	137	116	157	142	156	135	129	130	142	132	128	172	134	149	152	149	142	155	125	111	157	138	142	130	134	131	149	154	137	133	125	139	139	132	156	139	155	155	157	129	139	158	126	135	159	132	133	118	124	135	152	150	142	150	130	148	112	140	150	134	154	163	144	149	143	149	141	143	153	143	139	140	135	132	149	139	140	150	135	126	138	145	124	156	146	157	131	148	149	131	146	143	155	148	133	139	128	128	138	144	118	134	154	132	148	160	152	142	116	149	153	133	148	134	120	143	130	130	157	128	148	154	143	130	132	146	145	142	151	114	169	137	157	152	136	143	153	144	144	130	144	142	119	147	137	153	129	138	137	129	135	129	138	136	161	144	129	129	144	125	139	163	149	133	150	131	146	148	152	142	144	131	129	154	163	140	140	138	147	119	139	119	136	146	145	125	141	131	152	153	148	147	151	141	140	136	142	123	123	140	149	140	156	155	155	145	138	128	134	149	140	153	129	142	145	150	130	156	150	134	129	144	150	157	134	130	145	147	141	150	139	139	145	138	160	147	152	134	123	141	157	141	147	157	141	139	136	142	146	142	126	141	142	129	129	143	162	138	138	159	146	137	126	129	127	135	129	122	141	141	131	154	156	150	123	144	113	98	154	130	158	138	150	146	141	120	150	150	138	144	121	143	127	144	148	139	137	154	139	148
345	2	2100	179033	565	0	19	118	197	358	366	396	377	370	328	293	303	279	253	247	238	188	215	211	196	214	199	196	181	174	196	167	193	169	173	167	167	150	153	143	157	156	157	156	137	162	166	134	155	166	110	146	137	141	126	136	147	157	153	131	121	166	144	127	125	129	126	157	145	158	139	169	143	105	112	130	121	126	140	126	140	154	134	125	141	132	136	140	105	120	133	135	141	139	149	160	148	144	119	138	147	131	128	133	132	135	120	135	128	132	145	146	126	128	120	129	120	133	122	126	144	128	117	129	141	137	123	140	133	127	124	128	136	131	148	147	130	126	130	131	131	138	130	135	142	141	137	122	115	126	143	99	146	103	120	123	139	127	123	129	117	117	123	146	142	119	134	121	142	120	132	137	129	118	137	133	126	127	109	140	127	158	125	132	123	119	131	118	121	93	115	120	148	149	139	125	134	146	120	117	140	131	118	128	146	129	116	127	106	127	111	120	133	141	131	126	125	143	126	117	114	117	152	143	138	137	106	132	104	120	132	128	124	143	124	114	119	127	130	115	135	141	130	110	132	121	120	132	128	130	127	128	121	126	110	131	126	137	118	131	122	116	116	135	149	120	125	127	108	124	115	131	138	127	138	127	122	144	173	122	129	126	122	146	112	132	112	118	119	124	127	138	127	117	138	137	105	113	122	118	117	141	114	128	128	132	141	128	114	136	148	113	117	141	130	152	126	126	134	124	118	144	138	143	138	118	143	117	136	108	118	114	126	126	120	124	129	129	109	96	117	139	143	141	129	134	131	117	123	123	119	112	127	127	136	137	114	131	131	150	132	136	116	114	117	121	118	123	121	127	138	128	126	119	126	133	112	114	148	128	120	149	112	132	142	137	146	150	126	147	119	131	135	115	121	112	125	160	118	127	130	140	118	125	128	118	117	118	121	131	122	115	132	126	130	129	121	137	135	133	116	144	120	128	120	137	130	138	155	103	135	128	121	131	133	145	140	134	133	131	100	128	122	122	113	111	115	124	132	138	119	127	124	132	122	112	127	124	126	133	119	129	126	124	119	126	131	129	152	123	134	132	141	124	111	139	116	125	126	128	130	141	122	131	121	114	119	119	107	133	105	110	112	130	147	140	127	136	126	129	125	131	140	128	107	128	127	115	115	128	121	138	126	118	122	136	112	122	151	118	132	129	103	120	113	145	125	116	139	132	123	128	104	126	136	108	133	112	124	116	137	127	134	132	108	135	134	110	131	100	145	110	116	129	116	140	97	124	147	117	121	144	136	145	99	132	134	137	123	159	132	97	131	126	128	114	135	176	147	149	125	111	118	128	125	132	106	137	122	120	95	129	126	137	123	127	128	147	121	119	122	128	104	124	115	132	127	116	118	129	124	132	125	144	132	99	135	127	118	121	105	141	133	130	126	134	117	109	131	127	121	119	111	145	144	140	117	124	153	136	117	118	117	120	129	136	119	123	149	120	145	122	135	120	133	122	111	143	134	110	142	141	133	125	136	135	132	114	121	145	130	132	116	136	130	137	117	147	117	131	122	143	110	105	109	127	132	132	122	145	143	125	130	119	102	113	122	133	125	124	134	106	130	109	126	126	113	130	126	130	106	146	121	118	136	126	113	122	109	127	130	117	149	122	140	138	133	129	133	133	134	116	135	135	124	124	124	122	138	120	140	155	119	115	112	145	118	123	125	144	109	120	118	136	113	115	144	125	129	128	125	152	112	136	136	122	115	139	115	102	116	118	130	155	110	134	130	124	107	149	132	117	143	111	135	163	131	121	122	129	139	117	116	121	112	129	121	116	92	123	127	113	135	120	108	117	119	103	132	146	131	103	135	128	135	115	120	132	103	129	107	132	121	118	113	114	117	122	116	132	104	125	131	128	128	117	128	125	101	134	120	133	128	117	111	150	129	151	124	120	105	134	138	106	121	144	138	102	146	154	145	129	142	126	110	112	115	147	120	111	134	126	132	123	140	137	127	131	112	125	110	127	144	126	110	148	129	137	116	125	118	111	114	118	130	122	114	109	116	123	121	117	129	124	107	139	136	155	121	126	118	128	125	110	118	130	120	112	120	119	106	144	134	113	133	114	113	116	112	120	130	115	134	126	127	118	118	118	120	137	127	144	134	148	124	109	133	129	133	139	118	129	125	131	122	139	132	109	131	130	127	144	118	129	150	121	118	131	139	118	117	132	118	135	113	101	109	138	112	157	130	109	119	139	112	126	107	129	122	120	127	127	106	124	130	144	111	145	118	96	120	132	121	128	116	143	134	123	136	134	128	139	100	135	133	113	135	139	140	145	125	145	111	106	130	126	117	116
345	3	3500	179158	577	0	21	160	254	408	423	440	383	330	331	286	289	279	245	257	248	255	234	222	215	189	221	214	187	208	193	173	187	177	193	186	169	169	165	177	158	180	176	153	157	166	155	185	151	164	170	167	159	160	164	150	163	144	133	130	147	136	125	149	130	127	142	141	122	131	164	155	148	134	146	134	149	127	139	142	134	129	141	131	143	139	150	139	151	151	131	142	140	147	130	131	126	142	141	146	131	126	137	148	132	132	139	146	130	127	132	144	154	148	140	131	119	142	140	124	140	124	140	135	136	124	133	160	126	154	124	133	145	115	113	142	128	131	153	149	139	115	122	141	137	118	117	148	138	124	132	130	144	141	127	141	140	123	139	130	129	144	139	117	131	163	149	124	148	131	135	130	147	130	129	117	157	103	122	147	116	118	140	132	130	125	121	146	121	147	132	138	137	131	139	122	103	106	145	136	137	142	120	135	118	142	127	131	151	166	120	122	134	127	132	144	121	145	117	128	129	123	135	136	140	114	122	124	131	126	136	147	124	108	133	160	108	139	131	131	148	129	147	124	142	143	139	158	121	130	118	155	137	136	138	128	133	126	134	114	109	116	152	147	136	137	136	136	114	129	153	134	122	117	142	126	141	133	114	141	124	132	146	125	143	133	143	134	126	147	139	136	134	139	133	142	117	102	136	144	153	133	131	148	140	160	149	131	128	137	145	136	131	127	127	148	150	137	140	128	123	130	142	141	141	136	141	117	117	127	134	145	144	133	126	140	158	135	123	116	144	121	129	130	141	112	130	143	115	123	129	143	116	153	110	121	132	155	139	143	118	137	125	117	113	115	123	135	107	128	114	116	103	139	143	127	123	135	132	121	125	125	129	118	134	121	118	123	121	135	120	153	139	146	145	138	124	119	130	133	130	127	143	153	119	154	126	116	116	133	133	133	135	122	144	142	113	153	115	137	124	141	122	133	131	137	128	146	132	130	122	120	143	130	130	123	131	120	132	123	137	127	135	126	143	137	117	124	136	141	143	129	112	140	140	129	141	120	144	132	138	129	140	133	135	145	114	140	138	139	150	133	119	121	146	127	129	141	130	118	142	136	144	111	126	116	127	111	147	141	129	123	125	137	124	135	135	125	143	117	124	132	112	123	127	129	111	156	122	132	122	138	132	118	123	138	122	138	139	135	119	145	124	124	116	117	129	155	136	141	132	135	140	151	153	131	133	123	128	141	145	131	129	139	143	126	129	132	141	118	117	147	142	109	135	128	151	138	147	110	137	121	113	135	139	140	113	151	126	139	144	128	132	131	141	125	121	122	128	124	123	132	129	164	128	132	149	112	118	143	160	123	118	131	126	132	130	137	149	150	121	136	123	138	141	145	102	124	114	135	143	158	135	109	112	143	120	141	120	125	139	146	148	142	130	136	138	132	128	145	136	121	137	160	132	126	129	138	121	138	149	113	144	128	136	129	137	135	118	124	142	119	115	136	136	142	128	135	139	112	127	138	117	139	131	123	139	128	120	121	117	139	114	157	120	133	123	123	132	126	136	136	138	136	121	128	124	124	140	128	149	123	125	117	144	141	145	123	142	147	119	123	129	130	139	131	123	108	125	144	153	115	115	134	132	119	124	132	125	151	133	143	133	128	131	142	139	132	136	123	124	133	128	122	128	141	131	146	130	136	141	108	140	136	119	119	120	128	133	126	157	125	128	131	128	140	129	125	129	125	129	128	126	121	137	115	124	148	135	128	133	101	137	141	147	144	137	131	133	116	133	131	122	148	151	160	105	127	115	127	126	130	137	135	135	139	154	143	142	131	119	146	145	130	151	140	150	147	126	139	127	113	127	145	133	144	133	137	128	127	134	135	136	131	123	133	152	139	122	128	124	126	140	140	131	117	122	126	120	117	133	135	114	146	136	137	135	135	142	138	137	129	114	140	122	124	133	137	134	128	150	152	119	138	132	123	125	130	127	117	133	134	148	129	152	132	130	123	117	132	123	133	148	137	122	135	137	123	138	114	126	137	134	135	124	125	128	121	139	139	127	144	128	148	134	136	131	136	133	156	122	114	116	137	123	154	132	106	128	118	137	139	131	129	124	111	112	129	116	125	123	123	114	140	128	118	125	126	147	112	123	114	137	139	144	141	126	134	116	119	136	135	118	113	116	125	156	123	121	127	140	107	117	144	139	140	122	129	115	139	125	132	139	116	145	142	152	130	136	151	126	126	118	149	125	148	138	117	134	134	126	142	129	123	149	108	131	127	130	127	139	128	146	138	135	126	144	121	129	124	133	146	108	121	128	122	126	109	143	145	144	135	154	118	137	122	141	134
345	0	2700	179283	532	0	13	151	230	408	388	468	426	426	343	317	310	294	281	294	268	235	225	237	216	211	185	208	184	190	190	186	186	171	183	163	141	153	159	142	189	156	140	148	127	136	161	133	140	155	121	133	121	136	146	128	117	120	105	127	139	117	110	129	113	97	122	137	129	130	121	130	118	128	132	111	118	116	112	147	114	140	94	123	95	140	118	130	116	112	112	128	112	120	119	113	107	107	107	81	106	112	107	110	114	115	108	119	110	114	107	107	117	135	101	118	114	119	110	108	119	96	95	126	104	107	109	115	113	107	103	106	108	116	89	113	96	118	103	125	98	123	99	118	97	121	113	111	103	113	111	107	99	92	117	104	94	116	124	97	99	119	100	117	125	112	85	109	112	120	101	121	113	118	83	108	114	114	99	101	96	102	116	101	102	116	120	115	122	117	105	112	120	110	111	110	99	99	92	92	106	92	115	114	93	93	95	106	93	98	93	107	81	110	96	102	111	114	94	107	99	96	96	99	97	91	107	111	105	93	97	103	108	95	111	108	111	108	109	90	115	111	103	116	111	114	111	117	99	98	127	105	109	94	113	95	88	100	114	99	107	105	99	100	89	111	98	98	109	108	101	97	103	100	118	102	110	106	102	113	114	109	108	122	102	79	98	90	112	103	90	105	98	93	82	91	110	119	78	94	102	103	90	115	99	92	103	95	111	99	114	97	105	104	88	102	99	102	75	126	105	90	112	94	108	129	99	86	94	94	97	87	89	109	96	108	98	116	111	105	107	94	88	87	98	90	101	108	108	86	115	105	108	102	103	108	111	84	122	103	97	107	114	91	96	81	109	104	98	102	112	101	92	85	99	90	109	121	94	100	84	109	96	91	109	113	97	122	108	90	104	116	107	112	113	93	114	101	107	95	83	96	99	129	127	125	91	90	94	119	107	93	104	103	112	115	96	99	109	100	106	107	109	105	110	110	103	97	127	99	105	87	89	123	108	110	94	103	102	93	95	88	95	103	104	112	101	104	121	106	85	101	106	97	90	90	112	79	94	102	80	94	104	99	107	111	94	87	98	94	87	108	117	100	106	103	106	99	96	96	106	124	111	92	100	104	116	105	87	114	105	96	113	108	106	94	100	101	98	94	93	117	88	107	94	86	120	120	116	100	108	100	97	109	89	105	106	110	106	102	105	89	109	91	104	94	110	94	114	101	108	108	94	92	116	113	121	84	95	110	108	111	102	90	108	104	98	119	112	112	113	99	87	109	110	97	94	93	115	93	121	102	103	102	117	105	97	99	100	117	105	98	104	108	92	100	96	103	103	97	116	117	84	90	126	109	106	112	113	104	119	112	97	109	106	95	97	99	97	122	113	101	113	96	114	112	96	123	104	107	97	102	102	103	87	103	113	107	98	96	92	117	117	95	103	112	113	100	93	105	100	91	124	110	95	110	100	112	85	94	117	114	112	107	95	111	101	112	91	99	102	104	107	107	106	95	109	128	100	99	99	100	111	103	114	129	102	97	84	114	98	87	96	96	96	111	112	114	79	108	113	107	102	98	100	91	95	96	108	104	106	89	86	102	109	109	95	75	98	106	114	69	104	112	97	117	90	99	104	90	124	94	97	99	111	100	109	97	84	105	104	95	81	112	88	75	105	107	102	101	108	100	88	119	95	96	98	101	102	111	115	122	108	100	91	106	105	100	100	109	102	98	109	99	97	93	102	101	105	107	102	108	117	103	101	108	103	104	105	126	99	84	101	117	117	121	109	84	104	110	98	84	97	117	108	98	86	96	115	112	102	102	90	101	94	90	118	95	92	108	105	94	102	100	88	97	107	105	88	107	113	98	101	101	107	106	115	105	105	107	88	84	110	102	99	112	100	120	91	86	124	99	88	90	102	99	93	112	91	109	101	112	116	98	106	104	91	105	97	111	95	105	107	95	102	96	100	93	98	99	124	94	92	120	91	102	98	105	107	113	121	124	100	91	113	99	93	99	97	135	116	100	106	99	111	105	89	100	90	105	118	111	110	118	90	102	71	107	106	112	120	101	109	98	104	88	94	108	85	95	98	113	95	108	79	92	96	99	113	113	101	83	113	99	103	100	100	87	93	102	118	87	107	108	108	119	110	106	83	111	93	97	102	103	106	90	91	94	97	100	99	84	118	101	99	106	111	106	96	107	111	130	103	102	115	78	69	87	94	106	106	105	93	92	96	126	99	114	92	106	107	101	99	93	99	94	94	108	105	107	90	101	97	92	91	107	108	99	96	88	100	100	92	112	106	109	97	104	111	90	81	81	104	105	93	94	94	120	103	88	105	110	107	97	119	118	101	101
345	1	1900	179408	539	0	17	111	217	383	324	375	379	334	290	303	248	263	216	240	223	219	207	210	208	170	183	165	172	206	170	201	188	189	156	160	179	163	186	180	175	147	163	147	149	180	146	151	161	179	156	167	133	148	160	160	159	172	146	148	148	141	178	166	141	169	135	161	159	139	140	133	136	143	147	159	138	170	163	151	163	127	142	125	130	160	130	152	146	123	166	147	165	159	148	163	151	138	154	136	120	132	137	144	138	150	156	149	160	133	154	139	143	166	156	150	150	124	153	160	157	170	147	128	134	136	139	130	164	138	132	147	134	140	143	120	154	133	136	158	132	176	149	143	136	149	148	140	149	147	154	136	129	147	166	144	125	153	161	115	141	146	160	142	144	153	130	135	151	145	141	130	137	163	135	157	136	144	139	127	151	142	151	128	136	150	150	114	124	141	133	148	143	153	158	144	130	152	147	144	165	152	166	137	150	146	161	131	135	154	132	149	123	131	134	136	133	115	141	141	144	131	125	144	128	159	164	125	136	148	131	139	134	144	150	144	149	147	124	131	165	139	145	135	130	136	135	143	138	148	141	157	156	136	139	144	154	137	137	144	110	127	152	148	145	134	137	152	152	131	143	136	146	130	133	139	152	149	174	144	131	123	147	150	160	153	134	136	148	128	138	148	106	137	140	135	135	153	144	134	124	144	158	169	135	142	129	146	142	137	145	152	142	146	150	150	128	126	141	147	152	145	123	152	125	143	143	129	146	140	121	152	153	153	122	160	141	126	151	144	122	151	114	135	130	134	118	136	140	148	163	135	154	155	155	132	143	145	124	153	133	139	158	146	142	141	135	150	133	150	127	151	146	147	136	155	149	128	148	150	147	143	169	142	147	161	134	158	166	124	140	146	145	146	141	155	153	158	175	142	149	136	129	129	145	135	130	152	166	148	139	152	151	146	163	153	136	131	139	128	134	133	130	147	150	136	150	126	139	151	134	150	143	136	123	130	131	133	121	142	165	159	163	145	144	137	144	118	138	129	123	152	137	146	128	142	130	131	132	134	125	152	130	153	129	132	156	158	138	131	128	157	147	144	154	151	155	139	142	124	137	153	147	146	148	140	126	141	142	140	150	139	140	157	123	144	142	144	154	122	150	140	151	132	168	133	143	133	147	140	137	163	149	160	149	152	150	123	125	136	130	141	155	138	127	169	140	158	161	129	159	163	148	151	130	135	128	138	151	128	157	143	123	120	131	130	135	149	163	140	146	152	148	153	137	120	144	134	128	137	152	135	125	140	127	144	151	125	134	141	147	135	140	124	160	139	127	153	144	168	158	139	142	134	161	121	157	129	135	139	128	144	139	138	135	134	144	154	123	157	135	139	155	142	144	160	145	151	138	143	142	170	136	137	132	136	166	121	130	132	150	133	126	152	132	155	135	143	171	127	158	150	131	154	132	148	138	126	133	170	134	130	131	145	133	153	133	140	155	148	142	144	128	146	161	129	149	149	151	127	120	128	131	141	128	151	133	160	145	142	136	143	149	145	123	127	121	132	134	154	164	130	127	133	138	145	141	157	133	136	146	120	162	134	119	128	126	141	123	137	126	158	117	145	127	140	143	132	137	138	152	134	143	144	119	145	143	162	140	127	121	130	129	136	146	126	150	123	124	146	111	130	134	168	135	133	133	154	133	130	141	165	146	147	127	142	168	141	154	116	142	138	136	120	118	134	130	139	146	131	137	164	133	143	149	141	120	138	140	147	111	138	140	139	147	142	137	147	146	122	143	157	134	136	137	162	156	136	142	141	157	135	140	135	155	146	169	158	140	124	120	131	143	135	155	149	138	141	129	124	126	149	139	124	136	137	134	131	156	148	138	133	168	139	138	133	141	174	131	139	143	122	149	141	162	154	129	120	142	148	150	152	137	139	138	135	134	143	136	140	168	129	135	148	151	149	127	128	156	118	128	147	137	140	130	137	148	143	142	160	142	151	166	151	168	128	171	146	149	146	137	156	125	138	145	137	147	132	144	131	156	144	155	155	144	130	149	131	132	143	137	134	156	134	139	146	145	151	142	142	139	158	141	155	147	158	135	151	131	142	146	168	123	144	141	141	124	136	124	146	130	145	138	126	141	137	155	136	149	153	143	164	148	128	142	141	141	137	123	152	146	147	164	141	129	117	126	129	138	153	159	158	168	154	125	169	138	127	145	148	154	146	139	146	145	133	143	131	137	155	152	148	141	155	119	175	135	147	151	141	122	154	120	135	156	165	151	134	132	159	143	135	152	154	122	146	147	135	136	160	134	142	142	130	146	129	153	142	137	140	140	131	153	155	145	139	162	121
345	2	2100	179533	525	0	10	119	221	349	358	393	382	351	321	267	266	261	248	248	262	202	185	200	237	202	183	200	183	165	182	170	188	152	143	166	190	171	158	143	170	172	148	148	147	165	167	155	151	142	125	161	124	134	144	136	137	139	143	121	136	137	157	136	129	142	140	131	150	135	134	141	134	145	155	154	122	148	112	137	124	137	134	142	134	131	132	134	128	145	136	143	141	116	144	123	116	146	137	118	148	124	158	133	142	132	132	145	128	130	129	145	156	126	116	142	134	117	131	140	152	130	168	138	131	144	130	128	118	138	161	116	137	116	124	139	114	126	136	126	123	151	107	143	115	146	112	130	142	133	138	133	138	132	117	111	133	126	114	150	127	130	122	132	115	129	136	122	139	121	141	107	108	129	119	141	131	127	129	124	137	127	134	134	135	123	122	140	114	130	129	118	122	117	131	114	129	138	140	113	101	112	141	128	114	139	113	126	128	119	128	127	124	115	132	137	117	109	124	134	117	138	121	132	121	116	117	123	124	125	123	129	136	133	114	134	119	117	126	122	127	117	122	124	131	126	122	136	127	148	153	123	130	101	126	133	112	139	118	146	125	109	108	136	139	124	121	121	119	134	126	132	132	131	112	97	126	127	140	118	139	120	113	126	125	122	126	110	155	135	130	126	130	136	146	128	152	127	113	122	129	108	153	140	141	144	131	136	114	115	133	115	130	156	149	128	133	132	121	135	127	149	128	119	137	139	117	136	120	146	122	117	141	130	115	144	128	123	139	138	137	133	115	107	139	130	107	119	142	125	125	140	123	128	118	138	121	120	128	120	128	129	120	118	131	143	108	135	125	116	131	121	124	104	128	116	146	113	136	140	121	111	125	142	120	131	101	119	139	163	134	125	113	142	109	137	119	131	131	140	108	121	102	117	132	142	124	105	122	132	122	130	137	125	126	125	127	101	114	106	136	131	122	123	115	132	127	138	122	136	108	127	125	124	117	123	122	112	138	101	130	118	95	117	112	117	124	128	149	120	122	120	102	129	117	136	129	111	125	139	134	131	110	129	124	114	127	115	140	133	111	130	128	124	134	134	119	130	124	119	104	125	119	114	120	148	103	128	133	120	140	132	119	133	107	127	116	103	141	130	115	129	121	100	135	153	116	120	109	130	111	136	136	121	108	138	133	142	127	133	121	122	138	131	122	104	127	131	147	137	124	130	111	123	118	128	122	118	134	130	119	125	133	122	123	118	131	118	120	107	116	138	132	136	109	139	123	116	116	109	113	130	117	99	126	120	130	130	151	119	129	116	122	132	114	110	134	125	139	126	148	132	131	132	121	111	139	133	110	118	151	134	116	112	130	117	141	117	123	133	125	112	139	137	123	153	123	119	126	121	116	129	131	130	135	129	126	112	121	123	146	136	127	109	132	122	128	131	122	117	130	116	124	126	135	131	121	134	132	153	111	100	123	147	126	146	142	124	127	131	118	134	124	115	134	121	122	125	149	124	152	122	115	138	126	123	125	125	133	130	131	115	149	122	125	108	135	123	128	134	137	140	136	120	108	149	129	133	125	124	109	116	133	148	127	110	130	126	116	133	138	113	116	137	136	125	124	116	109	107	136	134	97	134	128	122	107	126	107	153	128	138	113	138	119	124	114	117	128	122	130	138	117	127	135	141	113	131	124	103	112	129	130	137	109	135	132	103	131	137	123	125	131	135	117	127	128	123	115	137	141	132	106	112	135	116	161	141	124	123	126	113	144	107	107	137	118	116	148	105	132	113	124	131	150	121	117	137	132	137	132	123	117	106	130	131	132	116	132	121	140	126	132	122	136	123	133	129	128	123	117	113	126	137	142	127	112	127	121	155	126	125	107	113	127	125	119	133	111	124	120	135	105	112	134	146	128	122	133	113	135	134	154	117	117	141	113	118	126	127	145	127	110	122	127	136	126	112	122	137	140	149	119	117	124	123	127	143	148	126	137	124	117	115	128	125	129	124	115	126	137	127	136	115	132	115	147	129	130	132	130	127	141	114	114	125	120	126	112	139	129	131	125	122	115	145	124	118	133	125	129	123	129	128	122	108	128	142	125	106	134	118	114	101	115	132	123	126	104	135	137	140	128	130	123	127	147	126	113	127	126	129	132	132	140	121	131	117	129	128	118	117	135	149	130	145	138	110	151	101	124	136	121	129	126	127	118	109	144	140	112	126	131	120	133	120	125	110	96	133	114	140	133	118	110	122	128	121	132	119	143	139	116	122	123	135	125	122	132	124	121	121	124	124	119	128	110	111	100	117	112	146	118	103	121	116	107	129	136	154	118	134	147	132	124	137	119	107
345	3	3500	179658	535	0	18	184	249	417	364	443	369	348	324	305	269	257	251	266	229	237	227	228	202	234	177	202	200	192	202	184	148	178	174	193	171	171	170	169	172	170	175	160	150	172	155	169	164	155	158	160	148	142	149	155	128	160	155	160	164	152	141	130	130	142	146	149	148	124	161	173	168	118	138	167	131	136	127	154	124	149	138	154	120	126	126	137	143	128	141	149	145	146	138	118	166	139	136	142	127	116	122	142	131	124	131	139	155	159	141	132	128	140	143	130	140	118	151	141	131	144	143	144	146	127	104	148	147	141	133	142	126	142	132	135	148	142	133	142	128	143	148	150	130	121	139	125	139	145	135	134	141	138	141	143	144	137	117	121	146	135	127	157	129	140	141	146	119	139	134	135	127	122	132	142	135	114	115	140	143	155	123	117	143	129	134	132	135	125	136	135	110	131	130	127	132	117	119	123	138	139	135	139	121	114	114	141	104	149	150	130	129	120	117	131	130	124	122	134	127	149	132	117	165	138	140	141	144	129	144	156	146	135	141	145	115	142	145	137	120	114	121	132	123	121	135	139	126	152	137	134	140	122	147	110	123	128	135	125	131	136	132	138	140	140	147	118	122	129	147	121	144	140	142	128	130	143	156	141	145	123	116	143	136	135	151	130	137	143	133	125	123	137	124	121	132	135	141	129	134	105	135	146	129	136	132	122	123	133	121	113	119	146	163	150	132	133	127	116	155	128	148	113	119	129	131	133	136	130	115	116	133	139	132	154	135	132	130	123	127	127	125	150	121	111	128	135	135	142	135	137	140	120	156	153	128	128	127	150	124	141	118	101	134	127	128	120	119	145	126	123	127	135	137	131	124	135	113	120	145	123	119	122	138	125	121	120	140	131	128	143	132	137	138	126	135	134	131	141	127	125	118	157	116	139	140	131	123	151	141	111	124	135	121	133	135	124	133	124	142	135	137	129	129	137	114	141	143	117	124	117	144	133	134	118	136	125	149	132	134	118	134	124	133	129	114	144	129	125	113	123	143	129	151	140	128	144	143	126	136	129	111	136	141	131	132	148	158	118	130	137	137	104	120	120	104	128	118	139	140	124	142	121	159	149	148	114	130	140	130	121	142	137	113	135	143	135	130	126	128	127	141	153	150	125	129	150	141	145	129	133	122	112	118	133	156	130	128	119	144	134	125	136	146	144	121	123	128	143	142	131	125	149	128	132	113	125	136	142	129	128	140	117	99	132	125	139	139	137	128	152	115	135	141	129	122	135	116	128	125	136	129	162	133	137	134	143	134	124	122	126	123	124	142	140	136	137	133	117	141	171	138	119	140	145	117	128	140	126	136	130	134	126	124	148	140	141	130	154	129	124	143	127	144	148	130	126	142	147	125	115	137	139	131	130	131	106	148	124	132	108	139	142	123	129	157	134	146	110	109	138	124	149	116	137	138	127	148	127	122	112	149	111	146	131	134	135	143	131	143	126	126	142	139	142	124	127	127	130	125	126	133	129	118	121	122	144	140	123	137	144	137	125	162	140	138	139	149	127	141	122	135	129	130	128	120	123	129	113	147	135	135	133	136	129	126	119	130	137	122	123	128	127	141	124	120	134	133	145	136	135	102	106	136	126	127	118	124	125	136	131	127	120	147	132	132	121	122	131	132	121	146	126	127	123	139	114	116	128	135	106	130	116	141	121	133	133	125	125	131	130	125	126	134	137	127	128	112	126	131	138	122	124	133	139	121	133	129	146	112	121	148	140	133	143	152	119	128	130	140	122	150	141	113	123	118	159	124	129	132	129	147	138	131	132	132	127	115	144	125	134	131	160	125	124	126	113	130	125	164	139	130	113	122	139	142	130	118	125	133	127	138	126	136	136	148	149	129	132	127	132	127	142	116	133	125	135	150	139	129	140	119	126	122	147	128	137	132	142	140	139	135	127	133	144	145	138	130	125	118	131	151	124	128	113	126	119	126	114	130	136	131	145	120	118	119	137	132	126	134	142	122	143	164	130	134	146	127	113	119	111	139	116	126	139	125	119	142	120	130	131	136	135	118	119	133	114	113	134	141	129	137	111	142	120	152	138	133	121	133	115	124	122	139	138	131	113	131	144	131	117	123	128	141	140	137	117	136	135	132	114	105	132	127	119	127	118	117	125	129	127	123	167	135	131	126	131	143	131	110	138	140	132	153	137	120	127	128	128	143	113	122	133	145	133	128	149	124	124	138	110	124	132	114	129	134	131	138	142	117	142	132	127	119	134	127	137	120	140	117	108	111	134	119	130	129	116	145	131	103	119	120	141	124	143	128	98	139	114	128	129	132	140	120	123	137	143
345	0	2700	179783	513	0	8	136	231	362	387	429	390	395	341	317	309	292	279	248	285	232	233	231	217	241	210	184	164	187	197	188	190	167	152	177	151	178	159	163	161	140	155	154	178	135	131	125	119	131	136	147	136	133	119	131	120	112	131	127	132	106	132	111	108	110	114	130	127	116	127	102	115	130	126	113	115	100	109	107	115	131	103	129	99	108	111	130	111	114	103	90	117	120	100	101	112	118	102	135	112	107	104	115	116	116	104	121	120	98	111	104	116	111	117	111	105	108	121	118	108	106	101	116	101	111	141	92	99	119	103	94	117	110	105	98	107	116	100	112	101	103	106	97	114	111	105	92	117	101	102	118	113	101	107	106	127	114	90	111	119	110	96	130	81	112	112	87	104	101	87	102	99	129	126	111	102	120	105	101	106	97	111	95	87	129	97	116	91	118	101	101	83	90	110	107	113	110	115	95	100	103	80	99	104	90	107	121	112	85	108	108	77	96	89	102	121	94	102	105	86	96	95	113	103	84	98	89	106	109	103	92	96	91	108	113	93	105	98	91	87	108	116	93	111	121	87	107	100	100	97	118	107	87	118	99	114	93	89	124	105	123	132	106	95	121	71	92	117	98	101	109	107	103	119	111	116	99	104	108	118	118	112	101	101	99	114	109	97	97	110	111	94	120	111	110	108	100	107	100	120	98	103	114	112	124	106	87	100	91	101	119	91	98	117	107	95	107	99	111	99	108	95	116	118	97	98	93	103	99	119	92	93	93	94	102	102	95	104	111	96	95	104	91	109	111	97	110	104	98	111	117	85	95	109	104	107	105	107	128	95	94	102	102	96	103	97	109	98	124	124	102	102	100	112	91	98	108	95	101	88	108	106	100	104	100	100	92	97	100	104	101	99	114	95	89	121	111	106	92	102	86	91	109	107	98	88	92	100	99	96	109	94	103	112	116	113	101	90	95	96	92	97	91	109	88	116	114	118	115	117	108	93	105	98	95	103	120	102	107	117	114	101	95	122	94	84	87	106	110	82	126	122	103	104	110	97	113	96	91	113	106	109	72	96	109	113	113	93	116	111	102	108	111	115	91	97	91	89	111	95	93	100	85	104	101	123	102	100	92	92	109	98	103	105	89	116	105	93	112	101	97	90	113	101	112	90	104	82	106	90	100	93	81	117	114	86	115	95	100	106	101	93	107	108	119	107	102	91	106	113	104	125	105	108	84	114	114	94	104	103	112	93	92	102	106	90	113	110	98	107	90	90	94	101	109	107	94	109	105	103	105	109	92	99	96	123	108	133	96	97	101	99	79	100	86	123	108	95	112	94	90	111	112	98	92	123	97	93	102	95	87	94	119	95	92	91	130	113	103	102	97	98	100	109	104	98	98	106	117	90	108	107	99	96	102	119	110	100	102	113	102	91	108	93	109	108	107	108	94	111	116	89	112	102	86	103	100	105	121	103	98	110	83	87	73	96	92	109	105	114	90	102	113	107	115	102	107	109	100	111	98	104	101	92	87	90	99	106	101	111	99	103	88	93	98	100	104	87	102	108	89	101	111	109	94	102	104	109	97	102	99	103	120	86	100	123	89	95	119	103	106	113	90	107	100	109	120	100	97	106	113	93	121	90	102	109	87	102	104	87	93	110	87	121	98	116	104	85	90	93	87	101	101	108	92	86	109	111	106	94	92	108	111	101	87	102	105	85	107	111	100	95	104	117	109	106	91	90	89	94	107	110	101	97	89	108	104	88	98	100	108	103	93	86	96	106	122	91	113	102	107	123	108	111	95	121	105	93	80	116	82	104	114	82	108	83	71	93	87	106	114	88	115	104	84	106	84	95	105	97	127	87	91	94	101	115	107	103	102	80	79	101	91	95	103	102	95	90	109	78	86	105	87	98	95	89	110	100	103	102	84	87	99	98	109	97	112	103	94	113	105	86	107	120	95	97	96	103	93	104	113	107	94	102	107	114	112	101	109	102	102	100	87	104	101	112	107	109	105	89	102	98	100	96	104	82	95	93	104	91	106	110	96	120	96	109	104	122	107	94	113	95	124	100	70	96	96	103	109	77	112	96	80	108	115	114	89	92	93	92	101	104	92	104	99	86	93	92	98	112	99	88	105	97	105	105	109	114	100	100	104	92	130	97	119	106	96	100	117	120	106	96	98	101	102	118	106	121	97	104	116	108	103	109	112	102	108	93	92	92	98	113	130	88	95	94	93	94	101	105	111	81	103	101	84	94	114	99	116	123	96	100	114	116	95	109	104	98	96	93	89	107	108	104	90	107	107	118	106	114	104	99	70	122	110	88	129	95	114	89	108	122	101	90	99	100	118
345	1	1900	179908	540	0	16	124	219	369	337	364	366	327	299	264	288	258	232	217	240	240	232	220	191	193	178	199	174	174	174	179	192	191	159	193	184	183	165	175	160	174	165	156	174	158	154	179	165	184	138	161	158	155	146	149	145	161	145	152	148	160	181	151	159	159	155	146	170	151	147	131	155	140	154	138	125	129	140	179	145	145	130	162	140	136	139	156	164	131	151	160	165	150	126	134	155	134	139	159	159	150	137	140	152	156	142	142	137	152	143	150	132	120	154	142	153	157	146	143	140	146	167	143	164	163	141	154	143	142	141	137	144	152	133	142	145	139	118	127	159	140	137	138	154	153	156	139	130	141	127	155	147	111	142	129	135	152	145	142	153	120	168	149	129	156	148	118	157	157	145	125	123	123	147	142	143	156	120	137	133	138	134	147	131	122	124	161	130	143	151	139	140	145	137	144	143	136	136	138	137	166	146	116	149	145	145	142	145	156	153	134	143	174	132	162	128	145	148	148	140	160	144	154	123	124	129	149	128	136	155	147	159	130	124	129	159	141	167	127	137	156	129	155	149	146	130	167	161	145	147	154	157	136	144	136	137	143	121	144	154	140	145	140	125	138	148	120	161	155	149	141	152	127	161	153	105	147	132	143	150	157	131	160	153	136	134	136	143	149	137	140	137	146	148	149	145	119	138	149	147	150	133	136	133	146	134	143	130	143	140	158	160	147	150	140	143	169	139	153	134	111	128	164	148	130	151	146	127	139	152	137	143	164	144	146	111	151	156	132	162	148	131	139	139	134	124	147	130	135	130	135	163	149	155	172	147	155	160	145	134	122	154	150	142	135	147	136	136	131	150	145	153	138	144	135	128	139	138	139	139	150	129	150	144	132	131	167	146	126	158	157	127	112	133	152	148	148	142	136	114	154	138	136	144	135	144	123	143	115	132	145	163	150	119	117	152	146	150	119	147	120	136	143	139	125	139	133	132	167	139	138	148	155	143	140	152	135	133	130	167	128	130	134	147	130	142	154	123	150	120	139	126	132	127	143	152	150	147	126	142	149	134	134	138	142	150	130	138	137	146	151	136	149	131	131	143	138	146	130	132	128	123	151	139	125	134	154	126	145	147	137	134	126	146	151	130	174	117	141	137	141	138	134	157	153	139	132	154	144	142	140	137	156	145	131	135	139	163	130	162	145	142	155	108	147	156	163	157	138	135	149	156	153	149	136	128	148	133	117	156	104	157	128	140	138	129	143	159	133	135	135	145	125	136	128	165	152	131	151	150	161	152	124	128	156	144	134	122	135	159	150	145	140	176	138	131	153	127	162	130	155	137	151	113	126	145	145	138	138	166	151	129	156	145	122	142	163	128	132	133	144	117	161	131	138	151	139	142	140	165	125	151	158	142	154	150	140	135	151	136	153	162	141	151	153	136	137	142	154	132	138	143	141	125	145	160	145	124	143	134	155	154	138	154	145	146	148	132	143	137	150	160	124	144	136	137	142	148	130	144	150	142	133	142	149	141	146	143	153	147	139	155	131	152	164	142	120	134	142	140	143	165	144	136	121	169	148	126	154	153	145	156	133	129	136	161	119	140	144	155	134	122	137	153	151	145	148	150	133	130	142	133	131	129	150	159	164	164	144	140	144	155	126	141	135	135	140	155	129	147	142	135	144	133	153	148	143	132	140	142	137	136	152	167	141	133	160	160	156	139	134	138	133	137	146	120	125	140	147	136	144	141	137	146	163	128	125	142	145	144	147	131	153	128	148	144	136	152	140	163	132	134	162	114	163	143	116	135	138	129	152	133	154	140	152	136	127	131	119	121	136	132	132	144	128	148	123	130	152	156	131	134	142	129	139	143	119	137	139	142	138	143	144	139	141	129	127	138	165	145	149	139	163	144	149	146	138	124	124	150	123	161	131	147	137	170	153	140	147	142	133	135	122	151	158	120	135	148	145	134	145	143	137	173	147	132	126	150	137	128	136	142	146	142	147	133	148	137	135	124	147	128	150	131	140	140	147	139	134	139	144	136	134	150	154	142	136	127	153	142	124	137	137	131	158	134	143	150	145	129	159	131	148	156	144	135	131	142	134	122	158	126	117	152	150	147	153	136	137	136	162	122	112	133	124	135	147	147	141	138	126	137	180	158	145	119	165	141	151	130	126	145	147	140	167	136	161	120	144	185	122	132	163	147	140	146	142	128	134	156	155	153	150	153	126	133	155	138	141	144	149	131	165	151	135	152	149	147	153	139	147	131	128	144	142	125	121	132	137	132	158	144	159	146	126	129	144	143	137	158	146	128	131	134	157	145	120	136	140	128	130	143	127	111	155	154	131
345	2	2100	180033	546	0	21	116	191	402	366	435	366	370	303	320	265	264	272	262	251	221	229	200	193	200	177	203	197	209	210	192	185	151	186	170	173	170	155	157	152	145	177	171	171	153	152	161	167	155	133	131	147	152	142	142	133	157	138	133	146	154	156	147	120	120	141	146	121	151	140	138	139	121	142	137	140	133	115	127	157	131	122	138	160	116	144	147	140	149	128	134	133	141	129	113	126	141	159	124	132	119	146	137	142	141	130	139	145	143	117	141	146	131	124	149	132	142	138	134	128	125	143	126	130	140	137	114	123	136	119	127	129	150	116	139	128	134	112	140	112	126	132	144	123	155	129	139	140	115	129	130	117	146	121	160	145	132	132	122	133	118	137	128	138	151	128	129	100	125	125	133	135	144	138	132	131	117	137	142	129	147	138	120	115	130	104	131	112	133	125	133	119	107	131	145	117	134	135	119	127	129	130	120	131	112	145	123	123	142	147	109	135	104	149	108	130	132	138	122	138	119	136	129	119	120	118	119	128	127	113	141	144	138	129	111	146	119	130	138	118	114	155	129	127	129	130	112	131	114	113	115	117	165	136	129	126	129	121	133	122	123	134	128	131	116	121	128	115	123	134	122	120	118	154	125	138	128	133	132	141	140	139	128	105	131	130	130	115	121	125	138	147	132	109	131	123	110	107	112	119	132	133	123	114	128	134	136	128	133	124	139	133	129	113	136	138	125	128	124	137	138	143	124	133	139	138	116	142	127	136	124	138	127	139	118	107	113	144	133	126	128	164	114	124	123	149	132	141	132	137	128	119	143	106	116	147	133	125	139	141	118	124	132	128	132	132	127	114	124	114	134	116	122	126	119	133	112	149	120	117	135	115	126	122	139	133	128	130	148	149	136	161	137	122	127	131	123	105	126	131	132	139	129	114	135	125	129	134	129	130	122	135	124	110	118	116	123	140	130	140	129	121	134	127	143	123	131	127	121	125	116	123	140	129	122	134	110	143	140	114	131	122	135	124	130	139	121	121	138	116	122	124	123	117	120	125	98	117	133	117	137	133	127	132	134	112	106	122	140	104	137	119	134	110	101	134	125	127	130	121	129	140	139	130	126	122	118	135	148	121	135	130	129	115	136	139	118	128	122	110	122	119	114	136	155	121	154	118	116	124	127	123	138	121	139	116	127	128	114	135	138	125	124	114	125	123	132	113	122	127	150	133	115	151	117	134	115	132	118	134	117	110	119	145	120	126	123	140	116	128	145	135	117	121	135	136	132	133	146	136	129	116	140	132	130	135	115	151	118	151	123	125	132	130	127	111	136	125	139	116	120	118	134	128	138	135	129	119	117	128	129	122	125	124	141	120	130	123	131	134	113	129	112	109	123	126	128	135	137	116	131	109	122	140	138	124	110	125	119	130	120	122	139	122	110	130	107	117	126	115	112	133	136	124	145	114	117	98	126	126	129	120	136	146	125	127	130	142	131	106	117	139	125	138	119	120	143	121	114	117	136	132	111	127	142	122	116	111	136	126	121	121	134	126	146	123	130	118	137	137	145	125	110	110	126	123	138	137	139	129	104	131	123	120	134	123	121	144	115	122	100	148	145	123	139	124	128	138	121	132	108	137	136	106	121	125	143	112	137	125	144	125	132	126	122	117	129	118	124	121	123	126	128	122	129	112	126	126	147	117	139	112	120	132	126	115	143	128	129	143	125	131	130	119	168	124	148	138	123	123	129	138	127	113	112	118	133	132	134	132	128	121	124	132	129	115	125	129	121	116	131	138	132	122	119	112	126	135	104	137	119	118	121	101	153	119	123	130	149	139	126	119	134	130	137	136	126	121	105	122	151	128	124	144	111	120	138	129	124	138	117	118	109	137	118	143	124	132	125	137	115	137	142	145	131	129	122	138	136	132	128	104	142	135	119	116	121	102	123	133	125	123	121	104	108	113	117	141	119	126	120	134	128	130	122	111	108	121	120	107	116	135	109	129	127	123	123	122	136	125	151	117	147	122	129	131	122	131	119	120	142	116	142	113	134	116	112	113	143	125	131	125	122	117	122	134	144	121	114	131	144	124	124	120	144	130	124	119	125	145	116	131	144	146	135	115	123	126	148	120	128	119	121	129	126	129	115	112	122	133	129	133	135	118	119	131	131	124	134	122	116	143	115	132	119	131	123	116	127	137	94	122	130	124	135	132	115	135	129	115	140	116	152	109	114	154	138	118	126	121	144	144	106	121	124	125	116	121	121	113	124	114	115	116	150	133	111	131	130	136	131	104	130	126	119	123	102	110	146	126	135	138	138	124	134	129	118	125	132	128	131	138	136	121	122	129	136
345	3	3500	180158	565	0	14	164	239	375	402	421	413	362	318	303	268	275	248	246	233	234	244	237	218	215	189	184	201	167	206	186	180	164	165	161	169	181	153	198	182	150	169	179	140	148	161	163	154	134	159	152	132	154	163	139	145	144	148	146	139	143	117	157	141	166	139	140	125	163	146	108	128	148	125	137	164	132	140	144	121	139	175	155	120	153	127	161	149	126	129	141	117	138	149	138	137	151	131	134	132	143	144	152	144	127	173	139	145	127	127	142	136	156	130	146	158	141	126	125	137	135	139	137	127	126	136	114	149	148	127	136	119	121	113	139	144	128	147	134	150	114	136	138	131	123	114	114	142	128	129	127	126	125	101	134	122	133	135	127	127	151	118	141	146	143	141	123	140	130	129	140	133	166	127	125	138	126	115	155	151	140	140	125	161	138	113	117	133	151	142	148	128	129	123	121	133	138	115	129	138	136	137	131	126	136	128	122	147	127	124	142	147	126	136	143	130	120	127	127	103	127	123	138	159	121	116	135	147	142	124	134	132	145	104	116	134	139	133	117	113	132	159	148	142	123	121	126	168	125	141	119	127	123	142	115	132	125	130	130	127	121	117	120	150	151	147	130	134	126	125	128	143	128	135	128	126	123	126	140	166	152	129	142	155	136	120	146	133	124	129	153	135	108	104	129	135	128	131	125	127	133	131	105	153	125	123	131	126	130	130	159	140	125	117	128	136	137	145	128	124	144	139	122	146	133	139	121	135	124	133	127	128	134	124	139	139	144	135	117	133	126	160	137	144	154	144	135	133	124	126	112	128	147	146	136	132	153	120	126	116	145	135	139	130	139	129	160	132	142	137	110	142	133	141	122	138	140	121	98	130	128	122	135	138	135	126	125	141	125	147	135	129	132	143	123	130	142	134	156	133	145	135	139	137	111	138	137	121	153	126	143	140	136	123	122	121	127	120	136	127	146	121	139	111	123	145	132	143	125	129	119	130	155	114	122	110	132	127	146	129	142	135	119	139	163	132	130	143	125	125	129	124	139	140	125	123	139	134	144	119	130	140	131	149	122	129	123	115	145	132	149	143	111	130	134	129	127	143	125	148	126	116	145	131	142	135	116	118	139	113	130	123	132	119	150	138	144	126	147	131	129	128	123	118	145	131	139	126	113	135	159	131	110	114	135	134	147	122	120	104	136	158	134	129	154	143	127	119	115	138	149	129	127	142	143	122	130	142	146	123	127	124	135	160	141	155	144	126	126	141	126	127	141	134	134	152	139	134	127	127	125	130	119	136	128	129	141	148	137	140	130	131	111	140	117	134	134	134	130	134	125	134	143	134	128	128	119	127	147	146	118	139	164	130	166	135	114	123	140	129	154	139	136	121	134	105	123	122	153	128	156	139	124	113	123	149	122	124	122	126	137	127	115	140	132	130	126	145	148	128	123	127	135	141	116	138	118	130	129	137	147	118	139	139	125	125	122	118	126	111	125	131	128	132	134	155	133	127	123	105	125	140	155	123	151	122	135	129	126	161	148	120	134	116	142	125	141	147	142	137	130	141	126	124	112	137	134	137	144	128	122	139	135	132	133	131	133	118	134	115	120	131	136	130	129	134	137	149	135	115	118	130	138	131	127	128	123	138	123	133	131	137	159	138	129	121	148	137	119	136	131	133	121	160	142	124	127	130	122	129	143	120	139	121	137	124	145	125	140	139	109	125	123	130	124	131	131	132	114	127	138	119	119	136	126	138	134	135	126	126	121	123	136	134	130	138	128	135	136	125	136	149	141	145	125	123	132	124	120	125	139	124	150	151	124	125	144	163	126	152	121	124	130	144	111	139	130	131	116	127	147	121	131	124	149	131	131	159	126	133	125	142	129	129	135	120	136	142	137	159	125	138	113	152	120	129	142	148	158	105	137	119	131	134	134	120	141	145	123	134	134	120	151	115	142	135	146	128	129	141	110	155	115	157	111	144	118	117	133	117	126	128	136	127	138	139	98	143	126	128	121	151	113	112	150	126	144	129	138	124	135	123	148	111	147	120	157	158	132	130	132	127	139	132	132	121	152	107	123	106	141	129	139	116	143	137	124	128	148	153	142	134	143	122	117	114	127	114	129	129	125	137	131	121	118	147	133	131	135	122	130	108	131	144	130	133	125	129	130	129	114	130	118	137	127	121	156	136	123	142	133	127	129	138	133	148	119	131	122	129	139	123	128	150	129	134	125	125	101	137	140	132	136	120	134	154	133	114	145	121	123	134	159	137	123	126	138	124	152	133	153	130	131	132	128	147	137	122	126	139	109	131	148	137	123	131	134	136	123	117	121	150	144	141	124	148	148
