345	0	2700	171286	488	0	6	160	250	382	376	457	439	444	357	363	309	309	277	296	259	252	244	229	247	234	211	214	212	208	196	191	189	207	176	188	184	176	172	185	190	164	162	186	181	154	154	154	133	155	160	150	140	155	168	136	119	154	164	148	156	141	133	127	134	136	138	136	149	129	152	113	139	118	126	123	142	144	140	130	140	114	118	126	135	121	134	113	133	136	138	150	147	139	132	126	133	114	140	140	129	140	116	137	134	142	131	133	133	149	139	117	142	125	157	126	130	139	129	130	138	134	123	140	119	123	107	122	128	129	122	141	119	113	131	137	139	112	134	119	145	117	117	111	123	147	110	119	122	136	125	159	124	132	137	142	136	104	135	119	120	139	110	139	113	115	109	119	129	117	125	122	126	126	131	115	145	136	122	153	132	136	132	126	130	118	126	140	117	124	120	133	128	143	113	123	128	109	110	124	136	138	99	126	124	118	131	119	132	137	131	128	146	135	141	148	135	124	132	115	127	114	100	129	134	127	120	130	141	131	125	135	121	108	131	115	138	131	139	120	133	154	119	147	121	135	132	109	137	112	131	124	126	126	137	120	119	113	110	118	137	144	131	134	115	146	130	118	130	137	121	136	112	123	125	122	131	120	123	121	109	123	128	120	138	121	127	139	136	125	144	116	144	127	126	110	109	141	130	115	126	106	138	149	134	140	149	132	121	105	123	136	141	125	112	110	137	129	131	127	107	133	135	119	125	139	117	103	142	126	119	133	115	166	128	109	121	119	111	133	138	112	128	120	135	127	112	122	120	118	136	104	134	135	132	136	135	120	130	106	123	109	148	136	115	121	141	122	140	140	128	128	113	146	121	144	116	117	116	121	123	124	130	127	135	129	137	123	123	103	131	138	109	113	130	113	133	131	101	118	134	108	135	118	126	119	142	146	120	120	112	132	138	120	137	113	130	114	109	110	145	127	147	112	116	124	140	125	126	134	114	129	145	123	125	107	99	107	114	130	133	136	114	99	132	133	97	127	117	139	141	117	122	130	119	128	145	123	123	140	115	124	144	126	113	110	132	135	117	140	110	120	112	127	98	142	116	125	122	131	104	113	111	114	128	125	130	114	119	107	104	120	120	129	148	120	112	102	131	115	122	116	109	119	123	135	151	115	112	105	124	119	105	129	120	145	118	139	122	126	112	123	120	125	119	100	114	134	117	127	119	126	135	115	149	118	131	131	124	145	116	145	138	108	112	126	132	129	124	154	123	113	141	136	130	123	134	115	130	133	119	141	102	129	116	140	125	119	113	133	142	108	111	125	119	117	127	110	133	129	102	111	109	147	110	145	105	108	122	131	129	122	113	136	141	134	142	132	133	112	122	131	130	137	126	136	122	110	134	133	116	127	129	146	118	117	113	111	101	107	110	121	134	122	138	123	121	136	124	123	136	125	116	108	132	118	110	140	123	126	137	108	110	107	122	119	109	102	131	121	115	142	110	139	136	129	134	127	116	110	116	116	107	130	117	116	143	114	122	124	141	120	121	135	126	133	107	132	140	134	118	133	124	92	116	118	137	118	133	115	123	137	103	131	123	145	143	120	111	123	111	127	105	104	122	123	115	116	126	135	129	117	91	133	128	142	112	135	119	129	126	155	132	123	138	124	110	123	127	112	147	124	127	131	143	124	116	126	128	110	120	107	143	130	140	143	107	123	134	125	137	117	112	122	105	130	123	140	136	141	125	122	129	136	128	119	125	137	131	104	143	113	125	110	102	133	105	124	105	135	118	149	126	114	108	101	123	121	134	105	125	119	122	99	122	106	122	132	131	139	136	116	124	119	136	134	124	121	125	148	126	118	110	118	123	114	132	129	140	138	121	123	127	134	128	125	122	109	120	115	116	142	122	116	108	113	120	130	111	148	158	123	113	121	120	113	130	157	135	133	121	117	111	130	118	115	126	139	132	123	118	126	110	118	116	132	122	109	130	131	115	127	108	112	135	141	149	113	116	112	111	119	121	122	123	137	135	125	114	110	133	122	107	118	124	119	140	109	115	103	124	128	128	116	124	127	125	113	121	148	140	140	126	125	111	110	125	103	153	139	128	119	122	119	151	128	122	127	123	122	164	129	119	129	132	136	119	122	129	120	126	122	143	118	128	117	132	120	122	119	129	121	126	134	143	116	118	128	120	138	117	131	141	119	131	136	107	128	128	126	126	97	115	119	142	115	111	151	130	149	125	131	124	112	121	124	128	137	114	104	116	124	134	122	117	134	108	131	126	127	126	108	131	125	126	115	128	123	131	132	154	125	104	110	134	129	136	116	124	134	142	132	124	128	140	121	135	130
345	1	1900	171410	530	0	18	120	192	351	327	404	325	335	275	279	249	251	237	240	222	189	182	206	179	188	197	165	183	171	157	189	173	162	166	175	143	163	145	153	155	146	140	167	137	167	151	154	144	150	144	148	142	142	140	162	133	141	118	140	139	144	130	153	141	149	139	127	134	117	136	132	141	126	126	130	129	138	126	117	137	141	136	154	149	129	149	122	137	133	125	140	127	131	133	134	131	144	125	132	121	144	125	152	119	126	142	129	150	134	109	113	125	149	125	142	120	123	148	128	133	141	125	129	127	138	136	135	138	130	128	123	131	118	144	109	123	114	135	121	126	141	131	135	129	129	162	133	144	138	145	134	122	144	154	121	130	130	123	130	133	121	133	129	149	128	121	117	142	134	114	126	125	142	145	118	126	123	130	126	156	139	136	134	126	116	138	116	119	136	119	140	130	146	130	121	127	117	164	129	131	119	129	118	124	141	113	133	130	129	118	119	113	161	146	131	130	125	121	139	129	116	146	142	152	148	143	128	116	132	125	133	118	144	123	140	127	118	144	112	121	144	143	126	123	135	132	145	120	137	138	127	144	132	129	134	122	141	131	111	134	126	108	141	154	119	108	112	111	130	123	125	142	131	124	139	147	127	135	160	147	154	138	122	137	140	153	116	134	145	127	139	133	135	130	135	123	119	138	135	123	122	103	109	128	128	122	122	133	126	136	121	134	124	131	142	137	136	130	123	132	132	144	114	128	133	127	144	161	123	117	137	125	127	123	143	133	106	137	147	134	131	128	141	125	132	125	129	141	134	152	137	139	152	132	150	121	135	116	135	126	145	138	130	142	145	135	129	105	133	143	143	114	138	97	122	139	134	132	118	135	115	127	125	147	150	122	120	147	152	146	145	139	127	143	120	134	124	132	128	144	137	141	113	117	139	134	138	141	133	119	142	133	131	126	115	137	130	120	127	150	141	150	122	142	147	130	129	137	144	126	132	130	127	134	136	146	135	143	150	127	122	139	134	123	106	144	129	144	121	122	120	129	152	127	127	133	136	131	138	119	127	127	143	145	118	136	121	129	88	118	136	142	123	128	123	130	132	126	131	122	132	109	127	150	131	120	149	135	132	140	116	138	126	117	153	123	147	127	135	146	127	125	124	115	136	129	146	133	113	130	154	150	139	135	105	145	144	140	111	129	122	129	130	115	123	136	124	139	126	132	126	113	120	115	118	122	132	131	109	123	137	139	149	130	134	139	134	140	144	116	126	128	131	131	127	129	122	134	145	123	132	105	117	131	127	152	113	146	114	133	122	124	114	130	125	131	113	123	144	137	134	118	135	112	133	141	125	125	111	172	118	124	136	122	113	132	131	136	134	124	116	120	135	132	148	131	119	121	147	124	157	124	132	120	132	139	150	125	125	124	143	121	119	160	129	127	147	132	114	136	156	131	141	120	109	115	140	137	114	131	114	133	149	134	144	136	136	115	135	133	145	137	118	123	120	120	130	137	130	138	107	137	149	132	137	109	126	118	152	120	116	137	104	143	135	131	137	146	148	127	129	135	118	121	139	104	138	112	138	118	140	128	142	117	132	119	119	128	140	137	115	135	128	141	116	126	156	137	145	140	129	162	134	131	141	125	127	123	146	133	111	116	120	121	111	130	149	116	143	129	124	121	124	122	146	122	124	137	137	134	116	119	131	146	133	133	143	112	139	114	119	119	127	134	134	133	134	122	125	144	122	118	152	129	126	120	128	156	141	151	125	132	133	130	133	127	156	116	134	136	133	115	112	121	141	132	111	104	127	132	125	126	112	141	122	121	115	133	130	130	146	121	141	117	136	133	120	134	110	125	134	136	119	121	119	103	133	118	136	131	140	124	131	127	140	133	144	130	130	141	114	126	130	116	115	135	135	124	123	150	150	139	121	140	137	112	138	135	128	143	124	104	128	133	142	134	142	138	133	135	121	128	117	144	114	140	108	146	137	123	140	122	134	132	143	100	108	119	124	121	152	144	114	147	158	121	142	137	141	114	144	122	136	103	131	146	120	136	114	123	147	133	131	131	131	143	141	155	128	129	145	133	128	132	125	137	123	127	126	120	125	141	146	126	114	104	127	132	145	139	120	140	119	132	128	132	138	132	131	113	127	135	121	120	118	102	115	134	128	128	118	144	128	108	128	123	140	114	134	126	140	121	133	121	130	114	110	123	119	132	130	142	131	135	146	122	139	143	133	125	138	150	119	142	128	126	101	137	128	144	112	117	123	136	150	142	132	142	127	134	124	127	119	115	133	120	125	117	125	126	124	118	108	142	143	139	129	117	128	146	126	146	142	130	124	132	133
345	2	2100	171535	529	0	15	125	216	375	344	392	371	316	308	269	249	263	242	264	221	203	231	201	206	196	186	200	185	177	178	166	156	156	174	150	145	161	181	137	159	148	182	131	147	122	146	139	159	140	126	145	136	160	149	128	135	143	130	130	125	134	115	135	143	148	153	128	132	158	125	136	148	134	110	130	145	126	135	125	138	131	105	140	137	130	145	115	131	122	128	132	128	121	111	118	143	118	123	128	101	128	135	130	136	122	120	128	111	160	126	118	129	141	120	131	138	132	131	124	115	125	132	132	134	120	138	119	108	126	117	111	97	107	126	121	100	111	131	114	130	115	146	112	122	124	137	136	122	117	127	132	115	120	113	147	138	123	109	115	125	117	131	120	125	122	130	117	118	127	117	133	137	111	124	135	119	133	123	110	109	130	131	128	133	131	110	116	124	126	124	117	108	122	101	118	124	126	116	122	117	132	152	115	122	131	111	118	135	128	132	100	107	145	116	115	119	134	118	127	118	147	128	130	118	118	116	112	127	136	106	132	128	122	117	109	130	122	124	135	134	127	112	119	109	128	124	118	110	120	119	116	121	109	127	142	109	113	123	125	121	121	129	118	109	123	125	126	161	121	100	135	127	142	102	124	111	122	126	107	151	109	96	123	111	123	141	131	141	126	110	137	139	134	117	127	109	128	122	114	120	123	113	136	135	127	135	111	137	125	124	105	120	114	120	134	97	126	105	104	119	145	111	132	132	117	125	122	135	119	138	131	131	115	129	112	126	125	112	108	128	115	122	121	111	109	124	117	128	121	125	136	117	127	99	111	121	120	103	124	129	112	128	116	127	131	140	128	123	132	106	110	135	125	136	94	119	117	128	130	110	123	110	120	136	127	116	115	115	130	128	131	111	132	125	138	115	123	115	116	116	120	111	116	120	132	106	133	106	112	142	128	127	132	125	129	122	111	115	112	120	130	120	113	123	132	124	132	118	110	111	114	133	122	100	151	123	119	119	126	126	115	112	112	106	107	114	134	114	130	132	139	132	132	135	122	108	108	139	106	112	110	122	128	107	122	126	125	118	123	121	101	127	108	124	133	126	131	125	119	132	119	133	127	144	139	108	115	134	114	127	126	125	120	125	120	133	126	112	103	117	124	129	91	138	133	115	129	119	127	125	120	115	107	122	130	134	114	122	107	119	99	103	115	112	116	123	108	110	122	110	122	118	105	111	102	126	122	113	130	130	107	97	139	124	126	122	102	131	139	112	131	111	105	112	125	128	115	105	116	105	115	123	124	120	138	109	144	124	99	126	137	130	122	109	113	128	116	117	116	131	129	125	116	120	135	121	130	134	129	113	139	111	146	124	115	107	127	123	111	129	116	110	96	132	144	125	130	124	111	136	127	113	119	117	123	129	130	114	123	111	112	132	134	122	143	104	125	131	122	109	117	119	131	116	118	142	116	121	122	110	109	106	119	134	102	111	124	127	114	108	127	131	103	102	132	130	127	110	120	115	120	116	123	126	102	135	129	118	121	113	122	133	114	121	134	115	118	110	124	141	148	108	154	110	113	133	124	117	137	104	103	126	100	135	98	114	114	126	148	126	126	127	103	112	99	106	135	107	137	109	117	131	120	120	141	128	127	113	135	131	112	111	109	136	125	126	130	111	136	131	130	130	117	126	123	117	117	122	138	109	98	138	97	128	121	109	159	125	132	121	120	126	133	133	124	120	114	103	124	123	121	110	139	103	128	114	115	128	133	117	137	129	130	106	103	118	128	142	110	121	121	137	113	114	128	109	132	138	107	115	118	127	116	136	110	121	102	121	120	130	108	103	127	118	133	130	107	124	127	124	126	131	113	139	113	127	129	100	124	145	131	105	130	105	119	128	148	119	122	115	125	130	113	127	122	117	118	131	113	115	136	123	118	136	118	123	132	133	101	125	120	135	138	109	118	112	111	130	127	125	123	116	126	125	118	110	121	120	107	112	125	130	108	125	121	126	120	131	118	119	126	109	119	127	116	115	145	126	137	130	113	133	118	135	123	137	135	114	101	116	125	127	126	132	114	128	116	127	119	113	124	117	107	150	106	113	128	118	113	139	110	118	149	117	123	115	126	116	106	129	123	114	120	115	116	110	129	121	108	125	130	101	109	120	112	111	105	130	129	108	132	117	127	116	116	120	123	102	124	140	139	108	126	105	111	116	120	126	128	107	130	110	149	116	137	136	135	128	130	104	108	123	133	109	123	121	112	114	110	109	128	130	122	141	100	119	110	119	126	110	122	131	113	150	131	134	117	115	109	126	128	124	124	146	143	137	130	142	125	118	121	126	128	106	99	135	111
345	3	3500	171660	556	0	15	161	243	392	394	446	405	390	331	335	284	261	268	263	244	247	210	207	231	220	195	191	197	216	202	198	202	202	196	190	213	170	157	171	189	159	155	163	158	158	171	156	147	146	194	139	171	154	138	155	139	153	163	160	139	168	157	155	131	161	148	145	141	140	155	153	149	150	154	123	148	130	144	141	140	135	163	143	149	147	153	136	151	140	148	150	143	143	147	155	120	130	142	132	150	146	147	140	137	139	129	151	139	133	143	138	151	158	145	165	134	163	150	147	147	123	131	146	158	131	129	120	150	159	138	150	165	152	165	144	142	125	133	139	119	148	149	143	127	130	158	148	116	145	132	138	149	141	152	139	144	145	145	124	136	160	144	130	129	135	145	126	147	134	148	163	132	132	134	137	148	145	129	124	143	160	136	132	150	154	155	117	134	115	124	126	151	135	153	138	135	138	151	124	120	128	133	133	145	148	123	146	147	153	121	138	164	132	130	150	141	141	142	131	157	133	128	155	145	131	145	132	146	130	133	160	139	122	130	138	131	138	131	139	147	143	164	145	125	137	127	147	126	156	146	117	141	156	146	138	144	133	141	167	131	139	136	137	106	147	154	139	138	142	143	135	133	140	149	135	131	137	129	154	131	120	131	151	141	159	147	142	142	129	149	134	149	136	158	132	138	126	134	148	127	157	138	133	130	136	161	137	143	134	129	135	144	108	143	134	125	135	152	172	167	148	117	127	127	152	140	139	137	148	115	139	130	125	137	134	142	133	142	134	146	130	132	150	140	132	149	136	137	148	193	134	136	158	130	139	125	140	138	150	147	132	137	144	137	132	154	139	120	133	158	163	137	162	142	159	132	144	148	140	155	134	154	141	150	126	125	148	133	144	135	135	153	119	134	132	134	137	119	135	127	132	135	145	118	144	123	151	133	146	163	126	126	141	111	135	140	129	114	139	130	136	129	149	161	122	163	125	135	116	126	119	156	127	140	131	129	144	131	121	120	154	150	129	143	141	136	129	139	127	136	121	142	142	147	112	121	137	143	143	159	131	153	128	143	129	136	155	126	126	111	118	134	122	147	128	135	136	140	140	151	146	131	139	134	142	135	118	124	146	134	115	137	132	126	147	110	129	119	115	118	159	131	140	154	121	148	160	136	134	124	127	121	128	133	135	145	147	136	144	136	132	136	135	135	132	132	130	127	156	110	124	156	128	128	124	132	139	158	148	133	126	140	118	126	171	125	141	137	151	114	131	130	132	110	143	134	154	122	159	124	151	156	121	144	143	123	140	140	132	141	119	124	169	140	130	130	143	138	138	155	148	132	144	132	158	127	140	152	138	132	137	131	127	138	132	145	143	130	160	136	145	146	108	133	169	126	127	145	141	133	163	160	163	130	156	147	132	135	145	131	124	139	136	147	153	126	160	139	132	111	133	131	142	146	129	144	127	124	145	146	133	137	139	113	142	134	141	129	142	174	137	140	128	127	134	144	134	153	134	130	150	124	141	130	135	143	125	150	138	135	132	147	134	137	132	136	129	140	144	137	148	127	143	148	143	121	143	148	149	157	133	139	122	144	145	142	131	154	131	146	132	143	132	132	149	168	140	138	148	144	143	118	128	143	142	182	134	141	137	140	134	135	136	134	130	139	132	155	139	120	152	163	143	135	138	152	126	154	123	141	116	155	128	126	139	142	148	127	126	140	112	132	142	129	150	124	152	151	147	138	127	156	151	137	126	114	138	127	146	122	128	126	136	148	156	145	140	131	147	124	133	137	144	134	145	135	133	121	146	156	137	146	133	141	123	142	136	145	136	144	154	138	142	146	134	131	142	141	132	128	153	145	144	142	146	130	113	154	129	146	171	131	116	137	126	110	132	151	128	126	132	149	130	130	134	134	107	140	139	148	129	158	132	134	138	134	145	119	135	141	140	153	160	140	142	151	159	137	127	146	117	139	154	142	127	135	138	164	129	152	123	137	158	137	156	149	164	148	150	155	137	162	141	156	133	112	121	140	111	136	135	121	160	147	125	127	125	122	121	140	128	139	132	139	145	142	140	133	134	129	141	157	120	150	135	154	125	148	126	131	153	134	133	138	142	139	135	156	135	150	115	143	146	129	160	164	117	142	131	145	127	133	135	119	136	122	137	124	145	154	125	121	133	142	145	135	143	146	146	152	137	127	121	135	125	142	136	130	136	124	131	137	152	151	152	137	145	142	140	128	163	147	137	119	131	140	120	132	131	139	146	139	152	129	150	144	138	140	127	133	157	127	144	125	121	130	145	153	144	135	138	135	148	128	136	132	125	128	136	139	143	141	148	132	145	130	140
345	0	2700	171785	556	0	6	144	236	408	409	497	413	431	372	328	336	265	293	278	271	269	278	234	231	232	225	226	193	199	212	178	200	199	173	186	208	197	188	177	181	155	169	169	168	185	156	137	167	154	166	159	148	137	170	176	170	122	145	141	143	148	150	153	142	120	146	136	137	146	128	148	143	124	129	138	115	130	136	140	137	140	127	137	142	135	126	114	119	143	128	137	138	131	131	134	146	159	122	129	123	127	130	120	143	129	143	131	139	114	140	146	146	122	127	127	140	123	156	132	126	121	123	135	119	119	112	137	124	136	129	123	124	127	121	128	136	144	128	139	102	116	147	116	126	155	117	121	136	125	134	123	135	113	133	127	130	113	140	116	137	129	126	146	115	118	133	119	123	136	124	138	136	141	141	117	122	128	125	141	139	132	130	131	122	121	134	133	128	149	130	118	124	124	126	118	109	120	121	131	94	121	124	118	130	119	131	116	138	116	128	130	116	118	144	101	127	128	134	133	135	130	115	112	141	128	141	121	129	120	130	140	122	123	119	109	129	120	119	123	114	130	138	123	112	130	140	131	126	109	147	124	126	136	112	116	128	129	112	113	131	144	129	136	152	135	134	111	139	147	116	138	137	105	123	126	129	124	128	152	130	120	121	136	126	132	135	131	134	126	118	126	128	142	95	107	119	106	135	152	127	139	115	133	121	127	131	125	117	122	119	116	123	114	126	106	109	122	137	115	119	126	130	133	119	125	128	138	117	128	119	146	135	134	118	99	127	131	142	112	127	131	130	116	113	139	117	133	126	123	103	125	121	126	122	124	133	120	124	129	117	117	126	132	127	128	103	120	110	117	134	104	119	119	118	139	118	123	113	119	116	134	137	128	115	103	128	122	133	108	129	128	125	109	107	114	130	117	137	134	127	131	124	128	113	122	131	125	128	132	133	118	140	130	112	117	120	113	143	133	135	125	105	124	99	139	119	114	122	123	104	116	112	121	127	114	110	102	135	117	122	137	128	128	133	133	128	112	133	146	125	131	125	124	121	119	126	128	137	121	126	134	126	127	122	140	127	129	131	128	120	124	129	126	125	120	133	117	133	121	116	100	114	128	129	112	129	129	113	137	120	130	123	133	130	123	117	123	125	119	125	129	138	116	128	127	128	147	120	131	123	126	118	110	130	141	88	113	114	133	121	135	130	143	120	104	111	115	115	131	121	117	117	127	131	97	125	136	125	105	126	128	138	118	109	117	129	107	118	118	121	126	124	133	149	125	140	113	123	124	138	114	126	141	125	120	106	126	127	135	119	118	127	129	114	123	118	118	139	127	125	121	121	121	123	125	137	121	130	142	132	143	132	122	112	125	113	112	139	133	115	118	121	119	135	114	130	110	124	130	128	101	119	121	119	136	122	129	112	104	128	130	111	116	138	119	117	112	115	122	125	121	143	128	102	132	116	145	120	134	110	133	118	127	125	120	125	124	109	108	113	115	127	135	118	130	122	93	122	125	117	132	145	117	126	113	101	134	122	125	135	113	137	134	135	119	128	122	135	113	125	108	127	138	115	109	135	122	147	107	125	95	122	105	116	115	125	121	113	146	116	105	138	127	119	113	103	115	130	135	107	126	101	105	111	112	119	120	121	128	122	120	131	127	108	131	131	124	127	125	112	104	139	108	135	115	137	126	134	119	121	124	123	116	122	112	105	117	137	132	103	126	111	130	112	127	127	129	118	129	122	124	110	117	115	125	114	113	120	114	137	105	112	126	117	116	142	108	135	112	121	133	108	99	122	109	118	113	102	125	128	128	108	109	105	102	147	121	141	128	131	117	135	133	118	125	105	122	130	119	108	131	119	107	111	144	108	128	123	117	116	114	121	137	136	124	97	120	101	127	119	142	118	122	113	123	132	132	116	107	129	127	132	90	111	98	133	138	126	109	109	111	114	135	114	137	129	105	124	128	121	124	102	105	123	131	110	118	128	110	122	126	107	109	115	123	125	111	123	123	127	112	117	119	132	129	107	117	129	129	118	120	126	127	122	135	154	128	120	109	121	117	142	107	123	120	113	113	126	114	120	127	118	117	142	122	136	117	109	111	142	131	130	116	123	128	121	119	125	127	109	116	110	111	146	111	129	119	130	132	116	119	118	124	127	115	119	123	104	112	121	107	119	118	138	125	128	107	103	132	118	127	125	116	122	124	138	111	133	121	119	107	134	121	118	109	108	125	130	112	128	106	113	104	115	127	140	120	135	119	116	129	120	127	139	129	103	104	113	139	124	118	131	122	136	109	115	140	120	121	128	123	128	118	117	128	96	127	120	142	119	129	127	120	102	122	122	116
345	1	1900	171910	603	0	18	121	214	361	359	349	339	352	277	284	249	247	227	239	227	207	213	209	188	188	187	178	192	187	161	171	181	158	173	154	182	154	159	139	156	168	154	175	148	175	179	136	166	149	150	148	154	144	156	139	157	153	145	152	145	162	130	141	159	153	127	139	130	140	127	135	139	144	128	146	136	144	110	143	135	140	142	137	152	163	139	128	127	140	141	137	121	159	121	158	129	141	138	138	132	127	132	117	144	127	118	152	128	141	126	122	164	116	134	134	133	145	143	130	129	153	152	134	143	159	134	136	131	163	132	155	131	126	141	110	121	119	142	138	135	134	129	131	135	135	131	155	124	131	125	139	137	137	143	123	131	140	134	122	133	127	138	155	135	150	140	135	115	133	113	122	139	136	107	141	138	128	123	140	114	136	135	119	138	138	127	146	116	132	120	148	156	132	140	124	116	146	122	151	132	115	132	139	141	133	124	126	110	155	131	149	147	120	121	146	118	148	128	132	140	138	137	149	137	141	137	149	143	123	124	126	139	128	136	152	139	135	146	123	127	123	129	114	116	144	128	129	131	121	127	131	144	131	111	142	152	141	143	140	126	121	136	146	126	142	113	132	129	117	154	113	116	123	139	116	144	130	152	118	149	103	118	130	122	125	131	144	109	135	150	128	133	120	123	149	132	158	131	135	139	129	132	136	133	123	111	120	144	142	135	126	149	129	125	117	119	124	147	133	140	126	122	133	125	135	142	144	106	127	118	131	134	130	127	96	125	123	113	123	130	137	127	117	106	152	154	124	131	148	109	140	122	129	159	135	115	144	140	128	113	144	138	121	132	122	130	140	138	126	118	125	133	137	112	131	139	129	126	134	136	127	126	132	126	131	126	153	124	145	134	142	121	124	114	154	132	135	118	138	141	133	141	128	138	131	120	129	132	130	113	136	117	111	103	142	126	126	144	134	121	125	123	142	148	127	128	133	146	127	130	134	135	121	132	149	127	119	114	137	135	136	127	127	111	128	126	125	142	133	146	124	135	125	132	135	114	135	134	112	112	113	139	121	124	140	140	128	153	119	133	122	123	139	121	142	118	132	121	134	145	107	144	132	142	133	123	112	120	131	133	131	105	123	135	117	143	141	127	126	147	136	143	135	115	128	139	156	135	112	123	126	109	126	145	130	146	132	141	127	133	125	154	149	140	126	128	123	123	129	138	120	128	140	123	119	125	139	147	141	133	128	154	124	140	133	146	158	137	133	142	121	115	128	141	124	115	117	140	139	131	119	133	134	117	115	131	130	117	124	124	142	131	127	132	140	138	131	124	122	135	140	135	129	130	130	131	110	112	143	138	149	150	112	110	143	125	153	121	134	122	125	103	145	125	126	127	132	131	134	96	134	146	124	140	147	144	131	130	133	130	118	148	129	134	152	140	111	155	141	124	132	125	133	124	129	134	145	145	146	138	131	151	158	132	109	113	119	122	118	151	148	145	164	127	129	114	151	137	148	147	113	138	133	127	116	131	127	131	148	130	130	133	127	118	131	126	150	111	132	130	126	116	124	119	132	124	121	133	146	121	112	127	123	123	138	139	132	138	125	126	114	127	127	145	131	145	131	126	138	143	134	144	144	132	123	132	107	117	131	125	119	111	123	131	130	133	135	123	115	132	112	155	131	122	123	128	126	116	135	128	135	123	125	143	129	128	130	129	141	145	148	132	117	138	123	116	99	130	119	126	127	104	118	125	128	110	134	129	127	135	136	125	132	159	144	132	133	137	132	129	104	115	133	122	114	134	141	134	128	133	154	132	149	124	131	134	137	134	138	126	138	135	143	135	132	133	136	136	140	137	146	118	123	119	138	131	116	143	132	138	137	144	126	131	113	128	120	152	138	132	149	133	111	125	154	123	141	143	120	146	144	151	115	123	110	130	144	124	146	145	159	134	141	143	121	119	137	148	115	140	139	132	138	134	127	121	125	148	113	131	133	129	146	148	125	157	113	136	134	135	148	153	118	147	137	133	126	137	127	125	142	134	134	113	128	138	148	137	116	131	125	131	115	107	126	115	113	135	137	125	127	129	149	121	137	110	125	131	128	126	131	130	117	121	132	109	127	138	140	151	118	124	148	139	126	123	153	117	131	139	134	103	142	131	132	134	131	131	126	133	129	100	113	131	142	121	126	123	133	142	126	134	127	136	117	118	122	133	121	132	134	122	119	129	109	123	108	137	120	143	108	116	113	134	123	121	126	126	142	128	140	108	113	119	130	138	139	137	138	128	131	115	119	115	133	111	124	123	148	133	135	121	146	120	146	132	104	130	104	122	124	119	119	138	128	122	162
345	2	2100	172035	577	0	9	129	192	394	379	412	362	327	292	288	287	260	271	257	234	235	210	221	210	197	180	190	175	189	165	182	160	171	164	155	194	166	149	149	160	169	164	141	160	154	166	156	135	135	122	141	162	152	131	130	127	146	156	143	153	144	140	133	126	120	145	131	113	140	124	152	104	132	116	121	145	125	115	144	163	111	127	120	148	120	121	125	127	112	114	114	127	138	109	124	124	120	139	120	127	132	122	113	135	109	133	126	131	122	120	104	109	135	111	146	114	114	119	121	125	135	131	134	114	148	134	129	136	129	125	122	150	113	124	118	134	136	133	130	133	128	135	149	124	127	124	128	108	127	127	125	141	120	130	123	127	125	134	122	139	114	136	132	142	126	134	125	119	126	113	133	105	102	144	131	110	129	141	107	137	116	119	123	131	106	131	133	122	152	109	119	117	107	110	117	109	122	127	115	139	127	125	119	130	143	129	128	113	114	122	124	129	127	112	140	143	119	110	121	125	147	120	121	110	132	122	131	127	123	107	122	113	120	117	122	120	129	96	141	136	121	140	131	126	112	126	103	119	128	147	124	139	119	136	119	111	134	125	109	117	125	121	135	119	113	126	115	125	116	119	112	106	134	101	136	114	121	114	111	106	118	100	113	122	120	124	115	129	122	111	106	127	134	119	108	126	134	133	136	119	115	126	118	121	111	136	115	123	122	136	113	128	109	130	108	134	141	111	111	126	117	116	120	130	132	134	134	118	132	139	140	132	127	124	121	121	126	110	116	150	120	127	119	128	118	108	129	110	109	111	109	122	96	98	108	126	105	124	115	146	120	131	135	124	135	122	140	112	122	119	119	117	112	146	124	127	139	123	135	106	127	128	120	106	124	127	116	122	137	127	112	107	134	111	127	126	126	111	131	121	126	130	121	115	103	108	126	113	126	111	116	119	117	108	111	120	129	117	115	119	94	134	103	109	125	143	115	128	134	128	122	131	124	120	119	151	121	124	129	133	119	105	129	121	130	106	139	122	132	111	118	134	126	130	118	114	118	141	110	125	115	115	121	113	138	113	148	114	119	131	121	132	104	129	126	143	136	132	130	99	120	125	122	128	107	128	137	101	132	118	133	138	130	132	135	139	114	112	114	123	117	120	113	128	125	104	131	134	118	102	134	134	107	108	115	124	126	137	121	147	131	129	127	119	124	114	142	113	136	103	139	140	117	112	157	119	131	131	140	132	128	140	115	119	138	122	126	113	126	142	119	121	119	103	111	133	125	122	112	127	112	123	132	118	140	110	125	110	122	123	123	127	134	126	123	132	118	130	122	125	132	107	130	117	128	99	117	140	108	114	127	127	118	106	124	121	145	141	125	125	140	104	112	143	137	126	112	119	101	118	118	100	121	128	112	129	130	115	138	119	102	110	136	129	135	132	101	132	115	97	127	116	113	98	136	112	121	133	107	136	115	130	126	120	130	105	145	103	119	115	156	113	139	124	120	138	107	128	125	115	114	127	112	118	137	129	115	120	123	132	121	117	112	112	122	130	111	119	130	143	124	118	103	151	139	120	102	112	127	125	118	111	125	119	129	136	145	113	114	140	121	107	129	111	120	137	131	147	115	114	140	136	113	123	106	134	116	114	98	112	123	112	96	108	123	115	104	112	124	123	120	128	123	125	132	117	139	122	118	133	106	141	116	109	115	124	135	108	124	121	127	136	119	117	116	105	129	120	139	120	131	113	117	111	113	102	105	128	127	134	101	128	115	119	115	128	112	109	117	124	124	130	128	126	150	108	124	108	117	100	130	111	125	118	133	116	118	127	106	107	126	121	117	135	121	124	91	134	126	120	132	118	120	107	130	132	130	128	132	127	123	122	126	116	116	112	131	109	109	155	119	127	123	118	119	117	138	120	128	127	107	109	112	100	127	123	130	118	138	148	128	107	124	116	114	113	127	118	134	131	128	128	116	110	153	117	149	119	138	115	127	120	116	104	115	114	137	115	124	103	108	122	120	104	134	122	125	120	119	116	144	129	108	115	108	109	107	122	127	130	127	131	134	120	110	124	125	120	118	124	133	126	114	110	123	129	124	130	118	115	111	118	108	99	121	121	120	113	112	100	123	116	123	123	140	107	128	119	109	123	115	132	107	121	124	109	117	122	122	116	106	140	120	111	123	122	144	140	109	127	125	129	113	117	124	133	147	123	113	123	151	121	133	132	125	115	99	135	130	115	117	112	97	103	108	127	114	124	121	119	121	110	106	122	132	110	123	109	96	131	126	135	136	116	128	125	129	120	119	143	121	126	105	115	130	112	151	125	122	118	114	135	125	138	111	103	121
345	3	3500	172160	551	0	8	170	241	393	396	434	415	357	356	330	308	286	279	261	231	245	229	216	264	224	195	223	182	200	213	215	195	194	194	189	180	185	166	184	166	159	166	160	158	166	158	160	171	164	171	170	165	143	174	145	160	178	138	169	151	162	154	148	157	151	155	148	169	174	154	143	150	135	135	145	141	161	141	149	158	139	132	117	155	151	130	148	162	149	173	140	158	137	149	135	133	137	146	143	140	165	128	159	129	160	137	146	144	149	133	132	130	170	133	135	157	138	134	124	137	159	145	163	143	160	157	150	164	159	150	152	130	145	143	158	140	129	139	145	138	133	131	124	141	134	134	152	129	135	126	137	160	136	129	120	140	130	158	148	133	126	141	125	141	157	135	137	131	131	127	138	140	141	128	124	159	141	129	123	146	133	136	152	166	147	121	133	137	130	126	146	143	133	139	124	159	119	151	123	136	129	144	131	144	141	159	144	146	147	149	134	161	132	164	149	152	154	133	144	115	132	149	149	167	133	137	149	131	126	128	130	130	133	133	123	126	162	132	125	137	135	145	137	127	142	132	149	135	143	129	150	147	147	133	145	168	129	144	131	151	127	143	135	131	138	149	123	140	142	146	129	148	135	152	144	140	143	127	158	150	117	126	135	153	136	145	139	126	139	142	116	143	131	162	156	162	166	132	138	128	140	164	136	147	149	139	148	126	133	129	145	133	126	125	143	154	141	127	129	147	143	141	139	146	136	119	134	138	136	123	146	123	130	129	136	136	139	138	129	138	155	132	118	134	128	157	115	129	139	132	140	129	137	131	145	138	147	150	147	145	144	144	149	144	134	152	159	139	105	152	153	126	130	139	148	125	147	124	144	141	152	116	142	138	123	137	122	161	115	130	118	141	140	134	143	156	142	139	122	143	142	138	151	132	130	143	149	125	133	143	124	125	159	136	152	130	149	119	135	134	129	128	119	127	142	116	129	161	134	144	148	134	127	144	151	141	131	122	120	143	134	138	142	128	143	136	132	139	137	126	132	131	157	154	138	135	139	138	130	140	114	151	134	125	134	158	126	134	130	155	144	149	122	149	119	128	143	131	150	132	151	130	141	119	134	132	151	144	124	144	141	136	153	142	164	131	123	123	127	113	127	143	160	168	133	150	153	163	141	128	135	123	130	155	136	120	142	142	132	156	138	138	145	126	141	132	144	131	148	140	151	144	128	129	165	137	134	156	124	134	142	125	121	145	139	134	136	128	150	169	127	133	138	146	115	119	129	162	134	111	146	142	140	172	110	144	149	150	166	131	139	148	140	127	148	152	125	131	125	133	141	140	139	140	129	127	154	125	128	146	125	138	130	141	142	138	120	124	146	152	147	140	131	143	138	130	145	122	112	148	123	128	148	148	132	137	147	154	139	132	137	142	129	154	130	145	150	139	155	126	141	156	138	134	131	129	151	131	128	146	157	126	136	131	150	120	137	122	143	147	137	125	156	155	130	140	142	134	139	149	152	152	147	128	124	133	132	130	144	139	113	127	133	138	113	134	139	144	136	119	165	150	134	119	160	122	135	113	139	135	122	146	163	138	110	145	160	123	130	141	132	146	145	142	152	135	117	166	150	118	145	120	142	153	145	152	123	138	136	116	153	158	136	138	146	137	166	135	134	145	133	134	153	156	140	137	139	148	139	137	146	134	132	125	125	134	134	144	125	139	138	130	130	139	133	120	133	139	149	136	113	142	140	129	107	117	151	156	139	134	135	134	151	134	126	116	131	128	162	135	137	133	129	146	127	115	149	135	132	123	136	140	127	126	138	141	150	121	137	134	136	125	147	131	124	130	167	140	130	147	145	136	139	131	138	134	141	133	127	148	129	135	138	135	131	140	167	147	131	135	144	129	116	126	128	132	153	128	137	132	137	133	150	148	127	150	154	128	131	121	138	146	129	136	145	115	137	144	148	143	136	141	135	107	124	136	131	138	150	149	129	126	149	142	141	145	148	148	134	140	144	130	140	131	138	168	128	135	119	160	152	118	161	143	123	134	123	140	152	136	155	134	152	129	155	130	131	143	125	129	144	121	124	140	138	140	117	135	133	127	138	134	128	133	144	130	134	104	135	133	126	117	120	123	151	152	140	145	134	148	131	140	144	152	122	133	133	154	144	114	134	138	161	131	147	149	150	140	132	146	153	132	151	127	130	132	136	137	125	128	139	119	134	121	140	131	144	136	137	112	135	146	114	126	160	133	141	140	135	138	125	149	132	110	126	146	149	128	164	143	125	133	135	148	152	127	142	141	128	146	123	129	130	153	147	124	134	140	116	137	138	143	127	127	154	135	145
345	0	2700	172285	566	0	11	140	250	432	400	473	426	392	375	347	300	309	302	289	261	264	243	213	226	243	235	235	207	242	195	209	215	200	194	192	201	192	171	158	179	168	165	177	155	157	164	125	149	162	164	164	129	142	130	145	149	124	150	132	151	153	161	139	142	150	146	119	157	141	110	133	140	135	125	144	160	135	145	139	127	124	116	120	120	133	109	118	140	125	120	123	131	158	149	145	122	123	137	102	147	134	123	144	117	106	145	125	132	108	119	120	120	154	123	134	125	123	135	124	122	122	121	128	121	137	112	139	122	136	135	150	142	125	122	121	123	129	102	125	124	109	117	128	128	136	131	118	122	126	107	142	138	129	114	108	131	123	111	144	122	112	127	119	119	117	103	137	109	143	129	123	111	113	125	103	131	113	130	154	117	111	107	130	140	127	124	147	124	113	120	141	158	145	124	131	111	121	130	123	119	122	119	138	106	134	115	118	110	127	115	140	120	114	115	128	112	103	137	148	100	106	138	131	129	114	107	137	119	111	106	137	131	121	143	121	117	135	142	106	154	118	114	139	142	119	117	110	124	137	109	126	121	122	120	138	127	118	127	130	107	114	135	110	115	115	130	122	120	141	133	105	110	119	122	114	121	126	134	127	138	114	122	112	123	101	118	141	102	124	103	116	135	114	130	113	123	98	133	108	118	140	112	122	125	129	138	120	141	137	131	129	114	113	129	123	129	120	116	120	121	134	134	131	127	116	119	119	134	138	117	119	123	122	100	120	134	106	134	109	117	123	135	106	137	125	119	110	112	93	113	135	122	116	122	128	115	134	111	126	116	119	129	104	129	134	132	112	123	121	117	119	102	113	118	129	141	120	138	113	124	97	117	113	112	127	130	131	105	126	120	143	106	126	133	127	126	129	112	118	120	107	109	112	118	127	142	123	149	113	118	132	115	141	132	117	110	119	107	130	145	107	110	111	127	122	135	121	132	144	129	119	104	140	118	140	135	111	123	126	120	122	110	137	114	128	125	134	137	105	117	123	117	119	110	139	135	137	132	130	121	111	129	131	120	146	140	88	122	120	107	124	103	117	112	113	128	123	125	124	143	121	126	129	131	142	129	100	114	126	119	132	125	108	138	139	110	113	122	135	117	113	136	136	129	108	131	113	134	127	114	104	101	108	118	127	121	116	107	96	107	123	137	109	108	108	125	120	121	115	88	109	104	136	141	121	131	133	122	107	131	149	119	122	116	125	103	123	108	126	120	115	120	119	120	123	126	116	128	94	110	114	132	119	112	123	122	120	112	146	116	116	115	119	126	129	106	120	113	131	108	117	99	131	131	123	134	118	147	101	123	141	119	124	115	122	143	128	125	107	142	123	115	143	102	123	125	131	147	132	130	119	123	116	114	105	124	128	130	126	116	152	99	122	120	122	115	134	123	133	121	115	111	116	121	112	120	113	125	142	124	140	132	114	122	123	110	132	114	123	138	128	116	122	104	113	107	134	117	137	131	101	125	143	111	140	112	135	113	137	125	121	107	110	129	123	93	134	118	131	105	144	112	126	110	130	108	126	124	129	110	127	134	112	125	122	116	122	103	131	130	118	121	130	122	127	123	118	129	109	97	105	118	120	122	133	115	111	115	135	121	106	120	116	133	130	111	138	117	126	102	133	99	124	116	136	106	128	122	134	123	108	130	112	122	122	120	106	122	111	123	122	106	112	121	118	106	117	122	108	106	134	103	124	134	124	115	96	113	118	117	156	125	120	119	134	113	116	126	131	139	124	114	112	111	132	135	116	123	115	108	94	142	125	128	122	114	106	102	148	101	110	107	120	128	118	127	129	122	129	129	131	126	139	122	113	132	137	121	120	111	111	125	104	116	124	103	132	121	123	97	124	134	127	108	126	121	129	106	118	122	124	128	140	126	103	141	119	124	129	120	124	118	114	105	124	103	111	130	128	99	116	109	121	111	142	111	132	126	112	119	111	120	102	117	124	137	131	114	94	128	119	115	115	110	129	124	120	116	136	132	107	121	102	125	127	125	124	130	119	127	114	107	110	118	93	126	111	123	122	127	100	128	134	130	114	145	117	110	110	109	106	124	102	120	132	99	127	123	104	114	110	110	116	125	87	130	129	125	124	119	123	120	87	130	93	138	120	126	122	134	118	127	94	103	114	120	140	121	127	132	113	116	110	114	110	123	101	145	111	113	129	116	144	108	116	113	132	105	131	128	104	149	119	125	122	115	132	134	112	106	130	116	114	139	125	123	130	114	138	119	118	113	113	125	109	112	124	134	121	132	138	124	132	140	136	125	103	130	152	136	116	95	141	120	116	130	156
345	1	1900	172410	588	0	16	123	201	329	369	409	341	328	299	286	237	272	247	233	223	190	186	214	194	183	199	183	194	189	182	178	183	157	142	158	171	186	146	152	149	166	136	149	127	138	155	141	166	123	139	162	147	150	135	130	139	134	132	144	148	146	132	127	140	128	155	112	143	147	156	134	124	123	114	138	133	143	132	130	143	148	135	119	145	147	132	142	128	128	142	142	131	137	135	135	157	150	117	114	141	143	141	143	125	136	136	128	142	146	149	140	143	132	125	129	143	137	144	125	120	133	139	152	113	171	125	163	132	170	117	156	133	133	120	129	126	119	145	131	142	151	118	142	127	153	130	157	156	120	146	112	135	142	121	147	129	130	139	152	140	137	116	126	121	146	118	138	138	132	130	133	148	142	153	139	143	135	141	141	133	146	114	139	123	142	146	135	153	138	124	137	134	146	115	136	129	122	103	134	127	139	115	142	138	150	138	113	125	142	129	128	130	145	113	128	135	163	134	123	144	107	150	143	111	132	113	111	129	117	117	116	121	129	132	113	143	133	125	132	138	154	125	127	111	130	118	150	124	119	139	108	151	126	142	124	131	142	119	134	127	139	120	131	129	148	104	148	132	124	145	135	129	137	138	127	147	128	126	140	140	143	134	116	110	119	131	135	139	133	134	136	130	134	123	118	117	132	126	145	133	142	129	135	114	125	119	126	134	143	115	119	129	104	119	132	155	124	140	144	122	109	147	156	123	129	139	161	127	143	128	143	135	104	128	145	120	122	106	110	127	113	126	125	133	137	133	150	128	138	124	135	154	139	137	136	127	129	116	110	140	131	129	145	118	151	135	128	136	155	137	136	127	117	142	151	122	118	131	122	141	155	131	124	124	129	103	131	141	140	115	135	154	123	130	145	128	129	140	133	135	132	153	114	128	142	129	124	134	106	125	120	126	158	129	126	146	132	138	125	128	127	130	144	131	132	135	130	133	145	136	132	137	145	149	138	146	128	99	155	129	134	134	145	138	157	117	133	109	142	129	115	139	115	150	144	149	148	121	131	125	139	112	131	140	133	121	149	144	127	134	139	148	129	130	140	135	118	129	126	106	129	132	140	135	131	127	128	125	126	126	130	135	146	125	140	135	131	153	124	111	119	112	140	148	129	138	146	138	132	129	124	118	131	128	156	141	118	135	145	124	110	129	146	132	144	147	161	112	141	142	139	130	126	120	132	150	138	144	132	132	135	137	146	136	139	123	144	132	123	134	117	136	120	114	147	126	141	113	130	119	136	121	131	135	132	130	130	121	113	123	128	114	142	120	140	116	146	122	123	148	143	121	135	125	131	138	117	116	135	125	134	155	126	148	114	150	129	128	122	115	119	135	127	110	134	137	134	128	124	106	148	130	127	125	139	118	129	129	147	128	132	120	127	136	159	137	120	134	124	112	134	134	135	146	139	132	133	140	134	122	131	118	132	120	140	146	142	141	147	133	129	139	112	124	130	124	114	127	145	133	127	111	131	129	125	137	121	125	122	130	127	144	135	121	134	146	130	154	107	140	117	152	136	125	135	129	135	130	120	121	136	118	121	123	134	149	139	114	142	128	129	134	138	109	142	147	122	117	108	129	123	155	140	122	114	134	135	130	131	129	129	144	130	107	166	126	132	140	156	105	123	136	124	145	145	106	115	125	147	124	136	109	139	135	142	133	125	133	124	150	117	128	142	128	116	127	129	126	126	139	132	122	128	121	131	121	115	119	139	133	122	117	126	139	130	123	146	131	138	145	151	128	136	117	116	136	122	125	144	111	144	130	130	132	148	135	117	136	116	117	141	127	128	131	120	128	129	138	122	140	143	119	131	107	139	132	138	126	121	115	116	145	129	138	120	144	126	127	123	127	145	128	122	158	120	140	129	135	145	139	119	117	124	114	128	137	117	150	128	138	144	120	144	142	139	138	118	107	147	133	141	160	138	126	121	142	131	132	137	120	130	141	124	131	131	140	130	132	133	132	130	115	130	134	124	125	129	137	139	129	133	135	131	118	122	131	156	141	128	142	126	136	138	137	122	147	117	118	124	131	151	122	134	135	134	145	127	140	131	131	130	144	143	111	137	114	131	127	134	134	143	135	126	115	122	128	139	127	126	121	139	134	136	133	132	128	160	129	137	126	131	146	140	157	127	129	127	126	117	154	118	111	138	118	162	141	125	136	147	131	112	137	149	129	134	141	130	120	141	139	141	129	121	147	143	141	141	124	138	129	125	146	139	124	137	142	128	115	139	138	133	120	116	133	121	122	124	115	121	117	112	133	135	116	115	152	120	129	135	135	129	121	129	121	132	135	130
345	2	2100	172535	567	0	9	120	191	366	382	392	364	362	330	285	302	275	255	230	236	216	195	216	195	200	197	182	192	192	184	195	162	174	163	172	159	164	155	166	161	147	166	137	187	136	136	144	133	152	154	132	133	142	136	120	139	135	128	149	135	145	133	123	141	134	135	130	121	118	139	141	111	135	142	139	131	127	141	153	133	125	142	137	134	128	139	123	110	139	116	134	122	117	132	131	121	127	131	148	129	151	143	135	127	132	129	110	129	129	130	111	100	130	115	138	133	136	121	140	124	117	114	139	134	131	133	115	104	116	136	131	135	112	123	136	134	135	127	131	124	139	114	144	106	133	109	135	115	127	128	116	117	103	115	137	129	120	143	124	121	117	113	144	136	123	139	109	146	114	140	114	130	145	123	127	141	121	115	131	128	119	120	112	121	131	126	117	116	131	119	134	127	133	110	119	124	133	114	151	117	118	123	135	125	122	124	112	131	141	112	108	104	122	141	111	109	133	100	152	131	120	121	141	118	136	119	143	132	114	118	131	109	128	142	130	111	134	114	131	135	108	132	125	130	150	109	125	128	130	123	124	113	132	131	110	124	143	121	120	127	121	118	115	130	152	134	111	118	102	109	130	134	109	118	129	111	123	129	133	116	140	127	130	111	100	133	134	102	147	114	103	128	130	125	109	130	153	113	128	115	130	111	136	110	111	128	117	116	113	119	144	105	130	142	96	127	115	129	120	127	107	119	132	122	116	116	122	121	113	112	116	125	112	117	119	115	127	129	107	119	124	131	124	139	130	136	121	120	140	109	142	131	119	116	112	128	130	122	123	135	113	142	116	119	116	132	124	128	128	114	140	124	129	112	125	127	97	121	102	131	117	138	120	128	126	134	117	128	117	111	116	116	129	117	146	136	103	103	114	109	131	128	128	127	110	107	120	120	132	119	141	126	109	121	118	137	115	115	116	115	96	126	100	116	133	107	139	125	114	132	123	142	127	128	126	126	101	118	123	130	114	108	109	112	128	109	131	141	134	100	136	114	114	132	119	124	126	110	119	143	146	129	118	126	108	124	132	109	132	111	113	99	115	118	125	135	112	112	124	131	119	113	106	143	133	112	132	145	137	116	137	131	127	115	120	124	121	119	120	127	124	138	108	100	92	109	113	115	115	139	129	114	143	100	113	129	111	106	121	129	136	133	110	133	121	132	142	120	117	123	129	124	120	111	122	129	121	124	116	112	129	96	113	132	117	103	135	115	112	136	128	131	94	114	105	128	111	138	131	117	131	106	112	135	123	120	129	126	149	113	105	123	119	142	125	134	124	139	119	144	111	112	124	115	98	131	112	116	116	118	122	111	136	112	130	118	119	118	146	97	108	114	138	115	106	118	93	120	115	144	142	119	116	119	127	136	109	112	127	152	124	124	105	115	109	114	115	118	119	122	111	110	118	124	118	125	116	135	99	92	112	111	126	133	119	129	109	109	113	134	128	132	121	124	115	124	130	135	132	119	103	115	115	118	123	114	117	132	120	126	115	133	134	110	132	134	119	117	110	116	137	107	132	108	145	120	102	96	101	131	108	113	112	122	131	135	136	115	116	116	118	129	128	111	136	129	130	117	117	128	120	109	125	117	122	115	161	143	130	105	119	116	116	125	128	107	121	125	122	109	119	134	114	119	122	131	102	119	118	112	146	123	124	114	119	111	115	131	125	133	133	103	134	124	127	129	115	102	111	134	132	119	103	131	140	116	121	120	133	147	122	110	118	137	136	113	127	121	103	113	107	114	110	121	123	132	121	124	119	116	122	131	123	127	118	106	108	130	108	124	116	109	142	137	110	127	122	104	117	115	103	119	132	113	129	118	103	110	127	105	122	128	127	132	111	132	140	136	115	111	139	120	131	123	137	114	131	123	118	123	112	131	126	134	111	109	127	123	115	148	117	117	108	109	116	118	133	119	121	110	137	129	150	139	132	143	141	120	115	124	130	133	118	133	115	124	123	108	127	130	106	134	115	93	118	119	116	140	122	100	132	130	114	121	129	134	118	124	122	124	121	102	143	123	131	111	116	116	111	124	139	122	133	125	117	121	111	134	123	145	126	107	114	113	122	126	110	120	115	122	124	127	116	151	135	103	140	122	109	151	123	128	140	99	117	116	122	139	119	120	147	148	139	137	122	129	112	143	132	116	101	116	144	107	136	111	106	107	136	109	133	126	115	112	130	128	126	135	118	135	138	128	120	114	137	139	120	131	108	128	113	120	106	126	119	124	138	119	138	117	129	122	122	126	127	132	118	110	124	105	126	134	115	110	109	126	117	119	115	122	111	107	154	121	103	127	128
345	3	3500	172660	576	0	17	163	249	421	418	412	403	353	353	307	310	295	247	250	260	237	246	213	249	220	202	201	198	214	211	182	192	175	192	184	196	204	170	157	152	166	167	175	164	149	163	172	174	137	158	164	155	155	164	158	148	145	157	163	160	160	132	160	156	153	177	170	136	148	150	146	142	166	137	150	120	162	127	168	153	132	125	151	152	155	156	164	139	126	156	119	151	159	131	143	146	147	151	148	138	158	143	115	147	153	135	157	148	142	142	127	126	126	147	137	131	137	135	140	134	121	161	133	161	147	135	144	176	135	132	145	133	138	141	143	148	130	157	138	148	153	139	146	148	149	146	151	143	159	129	141	131	119	142	141	136	143	158	131	135	141	118	150	160	143	155	132	151	133	127	130	118	138	135	151	145	135	133	120	144	140	128	149	129	156	158	152	144	134	142	139	117	139	135	177	135	132	145	146	147	144	135	133	137	145	153	132	148	148	140	122	141	178	143	136	137	141	144	148	144	140	133	144	149	126	136	148	162	128	145	141	151	118	140	136	145	143	140	131	126	144	149	151	131	136	148	130	156	145	143	134	140	136	141	135	143	157	130	145	139	149	133	125	147	116	154	167	124	130	113	150	135	155	149	140	137	156	123	137	141	130	147	140	140	145	114	151	151	123	131	148	119	146	133	145	140	114	141	134	127	131	131	131	126	139	124	151	143	121	109	136	147	134	124	147	137	141	118	133	142	128	153	129	129	128	132	137	103	149	133	128	136	131	129	142	138	130	127	126	150	142	128	140	122	130	147	156	155	141	132	128	146	156	130	164	113	153	139	123	129	133	134	149	145	133	148	147	169	140	138	119	155	107	141	128	132	145	139	145	159	152	140	130	121	126	126	151	157	136	112	124	151	130	148	137	121	152	118	139	154	156	135	119	149	141	126	129	128	125	145	133	134	165	128	149	120	138	138	157	141	147	140	132	125	117	137	146	134	124	127	131	138	162	145	130	146	141	128	141	142	149	123	148	129	134	144	147	126	147	106	128	149	137	126	137	131	116	148	139	133	150	142	122	128	127	167	131	133	143	136	134	152	130	128	151	134	146	154	138	117	132	127	135	137	138	142	130	129	143	142	153	124	128	137	144	143	168	129	153	133	130	148	124	122	166	161	130	145	138	133	142	156	145	131	139	147	152	134	147	131	135	156	129	123	138	136	161	163	112	139	119	148	159	143	139	160	139	112	127	126	135	140	143	149	140	137	132	133	139	150	142	128	114	139	133	121	173	134	160	131	126	138	118	142	123	137	126	167	120	145	137	153	124	127	151	117	131	141	128	154	123	124	154	124	126	157	129	125	154	129	137	135	115	144	142	133	143	131	129	146	151	119	125	129	134	126	137	135	139	136	149	135	127	155	152	136	126	132	124	137	147	129	135	129	140	133	131	116	150	140	112	136	134	133	112	117	133	118	157	144	137	154	145	117	140	154	129	113	143	130	158	151	143	135	128	141	160	150	144	133	130	132	144	144	115	149	143	125	142	130	124	148	142	143	120	138	144	139	145	121	131	148	146	114	126	142	120	133	143	143	139	146	126	124	130	145	134	142	143	145	149	120	156	126	147	150	144	152	126	143	119	144	141	127	129	123	141	137	146	122	134	150	128	136	131	139	116	146	120	124	153	126	157	141	112	132	138	132	137	143	156	128	129	136	158	142	155	132	124	130	126	118	132	144	141	145	146	143	157	140	153	132	118	137	160	126	119	124	128	128	132	116	140	138	151	127	112	125	153	125	128	146	149	153	129	152	138	130	144	121	144	144	147	124	159	140	115	162	163	155	140	162	135	137	162	127	150	149	146	125	102	128	136	139	147	137	124	125	123	124	148	117	132	159	141	164	128	150	143	124	132	135	133	158	136	143	133	120	128	135	128	134	140	125	139	154	138	131	133	128	120	136	124	139	162	169	145	127	122	143	133	130	133	137	140	147	140	121	145	123	135	135	121	146	153	120	124	132	133	130	134	127	127	147	130	150	143	118	132	115	153	120	142	145	132	144	161	142	126	130	151	147	128	155	137	153	143	130	132	135	122	138	123	147	127	138	137	153	126	152	149	146	120	148	139	136	120	149	134	154	139	134	127	116	132	119	141	117	134	143	129	129	159	111	139	153	140	124	117	160	140	155	143	128	152	129	142	140	144	151	127	163	134	127	130	154	152	117	128	134	136	153	133	137	141	142	124	139	124	126	131	121	132	121	151	131	150	138	150	133	157	137	131	140	117	141	131	150	136	132	138	119	137	124	140	148	147	135	147	138	151	141	126	131	135	155	150	131	146	127	164	146	143	147	131	131	141
