345	0	2700	70822	563	10	26	215	351	442	444	529	478	477	422	386	387	340	336	382	416	598	597	761	944	1029	1068	1062	1044	745	304	206	214	213	198	194	195	196	194	164	173	173	170	155	174	168	135	162	154	144	126	146	160	140	125	141	131	116	145	121	130	126	128	125	120	133	130	120	103	132	129	153	119	122	114	100	111	117	123	136	127	114	85	128	108	119	100	109	108	130	151	113	112	124	117	120	102	138	106	107	98	117	131	132	116	113	101	113	86	108	126	91	98	116	112	117	104	104	124	119	104	100	107	108	108	129	123	110	123	103	109	102	100	120	106	125	118	107	110	96	124	108	92	120	97	89	112	111	127	103	114	102	126	111	112	93	112	109	111	109	108	108	109	116	97	111	117	118	103	98	107	121	109	110	104	102	97	116	114	102	103	99	111	105	104	104	89	95	106	107	116	113	116	100	102	100	135	105	97	116	103	91	102	110	103	103	112	111	108	105	110	102	111	107	109	111	112	87	106	98	111	86	116	107	111	113	94	118	97	105	124	91	110	120	112	115	102	103	119	126	92	97	115	110	88	92	124	100	105	91	81	123	114	96	114	110	95	104	105	132	97	101	118	107	108	105	110	119	114	119	90	102	105	108	82	106	117	104	85	118	96	103	101	117	105	102	96	114	105	109	105	106	101	121	90	92	101	102	101	107	107	100	106	98	106	86	111	120	108	105	122	107	109	103	98	88	106	120	109	97	101	100	120	72	123	115	106	117	106	113	120	95	89	101	95	135	109	129	101	128	83	86	97	111	124	131	106	106	122	75	105	111	109	102	104	106	123	110	104	109	114	98	107	91	97	102	93	112	105	106	115	94	99	109	121	104	116	98	102	99	120	96	120	112	108	98	103	117	104	106	100	123	107	97	90	110	110	94	109	114	105	92	110	103	113	100	105	101	87	95	87	103	99	118	99	104	103	98	97	102	119	110	106	102	108	97	122	103	89	109	111	97	108	104	90	121	102	124	108	92	101	106	109	97	114	107	88	98	113	88	113	118	95	101	96	102	103	113	103	117	101	94	102	102	105	108	102	94	118	106	108	111	106	111	98	92	93	117	100	132	115	103	86	103	113	118	115	102	121	118	98	108	116	95	108	98	93	92	92	97	97	114	107	102	107	121	98	87	112	97	79	102	112	109	114	115	102	108	110	100	99	108	96	110	80	94	125	115	102	104	114	131	111	106	94	118	114	103	107	98	89	115	104	107	105	103	113	112	97	101	108	98	117	102	104	114	104	130	118	88	99	104	103	102	113	115	117	94	92	88	110	86	92	100	112	117	106	96	119	102	103	102	104	103	91	108	95	110	110	101	96	111	124	112	110	103	76	89	97	123	101	103	94	82	99	115	104	106	103	109	95	109	98	107	96	98	90	96	101	102	103	104	97	110	117	90	121	125	104	103	106	102	104	100	118	109	99	99	122	110	108	82	125	120	100	108	110	104	96	111	116	115	111	105	102	100	116	120	104	110	86	88	108	117	107	102	103	109	89	83	125	96	99	106	104	91	98	93	101	114	103	104	117	115	105	91	121	101	121	83	122	107	103	86	118	125	90	94	94	105	87	102	87	99	120	92	116	107	99	102	85	110	100	103	106	110	115	78	106	99	100	87	85	108	95	85	110	97	92	96	102	96	108	105	108	97	98	104	110	106	93	109	116	98	90	101	113	94	87	78	117	109	103	94	102	91	96	100	107	98	109	100	132	106	98	109	91	100	103	99	116	99	113	104	100	104	112	103	98	99	93	109	104	101	88	97	122	115	108	117	113	106	114	118	103	102	104	114	95	124	116	90	109	96	111	87	111	105	108	84	101	116	107	118	100	103	94	124	90	84	107	118	107	112	90	84	100	114	91	106	73	94	83	103	92	90	100	106	112	78	107	92	101	90	114	107	87	109	93	103	104	97	113	110	103	123	121	119	91	74	109	95	105	115	93	101	71	98	99	113	98	100	99	78	96	92	98	110	107	109	94	108	106	88	117	91	104	100	108	87	79	113	87	105	88	90	96	96	104	94	115	85	92	100	113	114	114	101	98	123	109	119	97	92	97	99	94	98	91	121	115	101	92	114	111	115	94	114	104	101	102	108	90	83	115	96	94	101	104	109	95	102	99	99	83	115	96	112	98	121	121	108	110	100	99	104	109	106	108	113	108	96	107	97	122	99	109	107	88	85	106	100	116	102	118	87	112	128	111	95	86	110	96	105	103	113	112	112	114	93	101	109	102	111	123	107	117	119	113	118	79	111	100	113	103	108	122	99	107	98	113	76	106	114	101	102	88	88	96	94	95	114	102	98	97	124	102	107
345	1	1900	70947	617	9	59	235	271	404	402	398	348	326	325	264	280	257	234	242	259	269	246	325	328	394	438	566	614	580	320	205	181	165	153	155	163	185	138	151	127	161	132	146	127	147	125	139	134	132	132	145	118	135	132	126	138	134	119	141	115	104	135	137	127	110	134	127	144	128	134	123	138	117	145	127	120	132	135	113	135	113	129	133	112	118	117	133	122	120	103	120	123	116	118	116	109	112	112	107	134	108	120	120	130	134	120	135	117	94	137	128	108	138	131	118	108	142	103	115	116	131	111	132	139	128	116	136	125	125	118	112	105	112	111	112	92	129	102	121	113	114	118	125	113	128	112	126	113	119	121	119	108	136	126	117	121	127	123	108	105	120	131	124	119	124	110	121	116	118	126	123	113	99	125	112	135	127	111	132	116	115	104	119	105	127	120	118	122	114	105	123	125	115	118	119	112	116	99	106	117	118	113	109	115	121	122	130	113	114	110	123	133	120	116	109	111	127	126	106	104	118	106	103	129	111	108	129	114	113	114	113	123	105	122	123	117	140	117	113	108	118	129	127	126	111	132	98	116	101	112	123	110	117	103	97	119	120	115	120	106	110	115	123	103	110	121	127	119	117	119	131	99	119	121	115	102	124	103	106	115	114	129	134	120	109	113	106	107	106	105	119	113	140	106	101	96	112	144	130	115	99	95	104	119	125	127	109	98	113	106	107	121	101	118	109	121	111	112	127	121	111	107	111	122	108	120	127	118	133	115	121	137	129	97	144	133	98	102	101	119	114	109	128	115	127	102	112	126	124	121	140	107	113	117	106	107	114	126	120	109	122	104	103	106	115	123	104	105	109	114	105	127	128	123	110	104	116	106	105	130	118	110	126	106	129	112	119	111	107	108	122	105	107	115	95	143	118	120	125	121	122	110	105	93	123	106	116	121	109	130	111	111	134	116	110	124	114	126	118	120	120	111	112	103	125	114	106	129	132	114	118	114	136	117	103	113	108	131	120	120	119	115	109	98	131	114	101	103	127	107	116	104	119	101	112	117	114	109	124	97	106	137	118	109	127	116	111	116	112	124	110	116	116	121	129	98	109	99	116	115	129	121	122	108	109	119	123	112	110	75	118	119	100	116	88	104	117	111	95	126	121	108	103	122	85	94	120	116	104	122	119	107	99	109	112	121	103	134	137	109	107	117	92	109	116	120	112	121	116	112	117	107	100	133	108	94	119	115	110	117	132	113	128	128	116	112	105	120	93	111	116	119	101	110	107	132	106	99	123	130	110	111	104	97	132	103	105	98	109	134	108	113	107	102	109	92	102	103	103	128	132	115	108	110	128	119	107	101	122	130	105	105	115	125	112	113	128	112	111	107	112	120	98	119	120	128	141	126	107	127	90	120	108	127	103	111	121	105	120	110	130	113	96	133	91	113	122	119	114	116	108	106	134	115	96	122	112	90	114	124	126	118	113	128	108	127	107	117	98	97	123	117	105	101	132	124	100	124	108	104	125	104	105	115	104	119	106	118	114	101	112	119	111	91	93	124	127	131	119	118	95	107	126	113	107	105	135	109	126	109	98	113	111	118	93	135	116	104	109	88	97	127	96	124	121	112	121	113	120	100	140	126	118	109	110	98	111	104	115	104	82	106	106	113	124	116	130	116	111	120	107	109	135	123	109	108	121	110	117	106	142	106	106	117	109	124	85	123	112	110	123	113	117	122	105	114	87	102	113	99	106	99	115	102	121	119	113	123	107	129	114	132	109	109	103	115	124	119	114	119	144	112	115	119	118	104	99	124	117	114	106	118	101	122	118	101	111	115	114	96	128	108	132	117	112	120	124	111	94	124	141	138	111	102	115	127	120	109	119	112	115	113	101	118	121	123	119	128	134	115	114	102	105	116	113	125	110	105	102	110	99	112	139	98	104	122	108	137	97	122	111	132	112	104	132	118	135	113	120	128	124	112	126	101	99	94	98	110	101	116	91	118	103	106	98	107	111	119	102	117	94	128	116	119	116	109	115	99	112	96	105	119	116	108	105	126	92	107	109	91	105	111	114	105	154	118	102	115	114	81	113	106	119	121	109	124	113	108	108	108	106	114	100	98	111	108	100	113	126	89	132	98	106	111	114	96	119	118	99	111	97	109	90	122	113	111	106	131	117	131	130	126	122	110	105	114	135	102	119	105	106	113	95	128	104	126	136	119	119	87	108	90	110	117	118	99	120	127	112	117	117	129	95	113	88	110	118	102	127	110	119	124	131	120	119	111	122	106	117	122	117	135	137	124	102	110	123	118	124	97	112	114	115	117	127	116	118	107	110	132	117	129	90	114	124	121	122
345	2	2100	71071	598	6	40	210	273	421	443	437	397	393	316	340	297	285	284	277	257	239	217	247	253	326	457	562	646	708	676	451	322	214	178	181	151	193	173	175	142	144	147	156	145	164	161	142	157	122	117	121	132	135	135	135	163	146	133	135	128	144	139	124	131	133	140	125	112	132	131	112	131	137	136	136	105	108	124	122	155	126	106	111	124	120	102	118	137	125	132	124	119	129	114	139	118	130	110	136	143	122	111	125	119	132	134	134	140	115	125	116	115	109	121	119	101	117	125	134	125	117	124	127	127	100	134	125	115	112	114	119	111	121	129	116	138	145	107	108	116	129	112	118	141	127	128	100	116	116	141	121	117	123	133	112	111	98	111	107	140	128	108	148	129	102	123	114	116	118	99	102	126	137	97	124	106	105	111	112	131	120	109	134	132	115	124	109	133	114	103	95	113	113	122	134	102	142	128	107	117	115	105	120	122	120	116	120	94	115	110	126	118	103	101	113	109	142	101	104	116	113	117	121	117	123	107	102	116	107	124	119	92	108	134	125	89	122	133	106	139	119	96	103	113	124	115	113	116	101	113	102	125	95	111	111	138	120	104	116	128	108	127	105	111	110	124	122	133	120	131	100	110	117	125	138	133	104	111	117	115	110	117	119	135	120	104	113	120	136	111	123	122	120	121	104	115	103	118	117	108	94	115	120	104	106	107	119	125	119	130	115	104	123	113	115	119	117	115	113	120	113	129	117	106	111	125	129	116	118	138	122	125	93	102	129	119	115	126	113	103	117	136	137	116	111	106	103	113	111	118	103	115	116	120	125	94	111	122	111	105	100	96	118	113	110	106	128	129	99	129	110	130	109	115	112	133	101	99	120	121	114	114	104	107	114	108	96	112	118	129	112	135	120	115	111	110	114	142	125	117	109	102	114	126	113	97	122	104	111	113	107	107	101	99	118	118	113	147	115	135	114	114	119	119	109	130	103	133	134	106	125	115	133	111	137	113	112	115	119	113	133	105	125	138	123	129	124	107	107	138	121	112	113	129	128	115	107	114	115	108	130	115	116	120	109	115	121	116	128	115	130	111	116	106	114	102	108	105	121	103	128	117	126	125	111	110	108	107	105	115	109	100	108	110	119	94	121	123	116	123	119	106	111	99	130	109	113	114	105	112	108	109	116	120	111	126	118	108	134	131	123	135	116	115	110	130	92	107	116	112	118	129	122	105	106	118	117	119	117	113	124	117	108	113	116	112	118	138	122	104	111	111	121	121	107	102	123	106	127	122	122	123	127	126	110	113	113	106	128	118	136	126	119	114	98	115	104	121	106	120	113	109	106	130	132	108	103	104	123	111	104	105	105	122	125	109	100	107	129	110	121	98	110	130	130	100	104	104	103	91	124	117	115	110	121	106	102	118	89	114	113	121	119	124	119	119	99	113	118	108	131	114	96	109	110	116	123	113	102	122	106	106	120	121	122	114	132	114	97	127	122	126	119	105	100	100	127	101	112	110	134	122	103	114	113	122	123	125	117	116	111	121	119	109	120	121	114	113	109	105	121	119	113	100	108	92	133	88	111	112	115	100	99	107	118	102	89	79	118	103	117	89	119	113	125	121	116	100	128	105	112	101	118	127	124	136	119	97	108	121	119	106	128	103	101	108	122	125	106	120	100	114	132	95	111	115	108	109	117	91	121	124	117	110	131	91	86	99	111	107	107	126	105	126	108	97	143	139	100	137	103	119	109	107	115	136	117	124	129	133	128	106	115	113	121	118	118	121	109	133	136	118	123	113	111	130	101	115	124	94	133	94	142	117	108	116	112	114	113	104	90	120	113	124	116	100	112	109	100	102	136	139	106	97	94	135	101	112	124	123	94	110	117	133	98	147	124	122	105	115	118	107	125	133	106	112	112	108	118	128	105	130	113	106	113	113	122	107	111	103	107	120	117	124	107	89	114	120	109	114	127	116	104	109	92	129	114	125	119	107	104	115	121	105	123	134	123	138	94	110	125	95	121	119	107	127	135	100	109	106	127	99	120	110	107	129	97	116	106	95	107	118	102	125	124	114	137	110	129	106	125	108	94	95	113	127	127	123	121	108	112	106	116	123	124	114	135	113	95	117	129	116	106	116	114	114	104	96	117	124	123	105	93	111	102	125	99	140	110	102	111	115	103	114	128	122	117	95	122	111	118	127	122	110	109	95	111	93	95	93	115	125	121	111	116	119	124	118	122	115	109	108	108	127	104	112	108	132	139	119	115	87	116	111	112	120	121	115	131	107	116	111	117	118	113	122	101	106	115	115	119	106	104	94	108	128	94	109	116	113	111	125	111	116	122	106	117
345	3	3500	71196	596	6	53	286	322	430	441	467	418	411	339	355	301	295	290	294	300	278	247	284	348	502	662	787	861	860	782	489	263	190	155	195	165	173	163	167	175	167	168	134	143	146	147	161	168	149	149	146	125	154	129	156	127	116	132	120	131	155	130	137	137	146	126	134	140	143	119	135	134	116	134	116	128	132	120	119	119	147	138	160	151	119	132	120	127	145	115	160	121	127	136	143	115	117	114	117	127	124	114	110	104	123	136	128	117	127	125	122	127	121	131	123	102	122	127	129	119	157	122	105	132	118	119	140	123	123	116	114	125	119	134	144	116	124	125	114	141	103	105	117	118	119	112	128	128	126	132	103	124	144	109	114	131	125	135	140	115	119	107	121	133	117	119	128	116	106	122	111	100	123	132	135	136	139	139	127	113	123	97	147	124	99	121	119	109	118	136	113	125	144	132	107	130	116	121	108	135	123	121	124	114	124	117	113	120	118	110	117	118	104	109	122	121	123	103	101	106	112	140	124	128	102	112	125	104	128	133	128	104	113	134	119	148	106	121	109	132	122	126	121	115	129	105	101	110	115	122	117	116	131	95	107	95	115	112	105	116	109	105	103	113	137	132	128	111	114	120	127	124	132	98	145	120	110	129	127	108	112	100	130	124	124	117	134	126	127	119	103	119	116	107	127	118	131	135	126	112	138	132	111	136	119	119	100	123	122	124	93	114	117	122	112	112	127	120	111	133	119	129	99	96	88	119	146	119	106	116	124	123	124	128	111	95	121	116	134	107	128	128	119	105	110	135	123	111	112	111	114	111	95	121	123	113	121	132	103	121	118	116	104	112	118	122	105	134	108	108	109	106	130	128	102	116	124	109	115	111	110	116	93	107	98	114	103	117	108	118	103	111	123	120	124	130	121	107	135	116	119	147	104	130	102	124	117	107	116	130	122	113	101	135	135	123	113	110	113	100	125	109	123	119	124	100	125	117	124	111	106	127	117	99	100	138	112	120	110	124	108	118	130	117	109	112	122	120	132	107	115	127	121	106	115	111	137	110	133	129	116	126	103	127	114	114	108	104	114	122	122	118	115	108	117	92	108	129	114	123	148	131	112	118	90	112	120	120	139	114	114	95	108	108	117	114	100	115	112	119	112	122	127	111	103	98	108	124	100	112	122	111	130	126	125	110	114	81	118	100	117	109	122	102	120	135	125	126	125	127	113	127	105	128	120	124	107	113	126	117	111	125	133	126	129	112	109	107	118	114	128	118	141	113	105	120	139	131	135	126	113	95	131	113	126	115	128	109	96	122	126	112	126	99	97	128	130	98	113	133	117	104	112	103	97	110	121	113	119	101	110	124	115	106	103	122	123	139	107	121	121	120	124	110	147	139	110	123	110	124	107	106	120	122	121	84	125	132	130	121	120	109	105	117	131	115	129	96	114	112	100	106	100	110	110	109	112	107	110	141	135	137	113	107	100	111	101	136	126	115	112	130	117	97	113	136	109	109	112	108	115	136	118	113	115	103	124	109	107	112	119	108	124	108	118	94	130	99	126	99	108	113	96	124	119	127	102	122	144	104	108	120	140	115	110	109	122	119	117	122	106	105	120	131	113	104	136	123	130	101	111	120	116	113	116	135	116	96	134	106	109	106	123	124	100	125	120	125	125	115	111	128	112	104	106	104	113	108	116	128	117	139	106	103	114	117	125	116	111	108	116	117	110	114	129	110	128	113	126	125	130	137	115	106	98	120	121	125	122	116	108	134	118	102	126	110	107	127	129	108	124	126	127	114	112	106	116	137	104	117	101	102	100	128	138	144	125	99	100	109	114	114	106	124	121	116	132	115	95	104	105	123	107	129	127	112	101	124	116	114	117	109	133	81	110	123	104	93	107	103	102	97	111	101	133	129	128	112	121	106	129	104	123	131	120	128	122	112	102	122	135	105	121	122	106	129	116	98	121	117	124	110	127	111	116	129	105	115	119	112	113	125	98	109	116	126	138	120	117	113	128	131	136	126	119	103	111	117	101	101	105	97	134	115	106	114	108	111	126	120	116	101	116	120	106	93	124	116	127	119	125	153	97	108	108	109	110	110	126	118	115	103	111	123	93	121	130	113	123	127	108	115	125	101	102	93	124	109	136	120	119	110	119	120	118	86	119	121	112	97	95	97	108	106	117	111	113	118	101	101	117	110	136	115	103	117	129	132	131	116	115	121	120	124	112	113	114	106	126	108	148	133	107	110	132	104	104	121	142	106	110	101	108	127	133	115	105	136	98	114	132	134	104	111	125	109	127	103	121	124	128	116	101	115	127	130	120	119	143	108	129	125	130	120	120	115	101
345	0	2700	71321	539	6	25	237	337	471	475	497	466	468	427	379	345	346	349	327	295	278	268	314	379	471	691	873	976	925	745	464	260	226	207	182	204	224	208	194	184	187	174	174	159	163	155	187	169	153	138	144	156	150	154	165	143	172	147	150	132	146	155	127	139	165	154	135	159	140	129	126	135	154	114	123	163	145	147	143	124	136	114	130	128	138	139	125	138	122	142	122	121	118	118	112	124	126	136	123	136	122	119	120	137	128	120	122	122	113	129	127	118	112	116	134	131	125	125	119	119	122	108	102	110	120	108	119	127	121	124	130	131	115	126	93	137	109	120	133	111	117	115	95	110	112	125	133	127	130	102	132	130	115	131	130	112	109	125	109	118	127	126	108	131	126	104	106	119	120	114	109	122	108	115	121	122	115	112	130	131	99	104	114	114	114	117	119	106	116	110	122	127	120	119	122	115	116	113	138	128	131	110	129	119	112	106	122	118	132	119	118	117	116	126	115	109	114	114	122	116	115	123	124	124	120	116	129	126	133	123	111	150	117	123	117	119	128	102	113	103	118	118	92	94	94	108	113	125	129	114	109	114	103	108	120	110	114	105	138	130	109	105	114	108	117	149	126	118	128	106	122	106	109	109	114	103	101	110	103	111	116	107	99	117	106	103	116	126	116	116	112	111	104	122	119	125	131	117	98	104	117	113	118	115	111	104	115	121	109	110	126	131	108	112	117	135	102	103	118	115	116	131	100	104	109	100	134	100	109	146	115	130	122	132	112	98	121	116	111	136	101	124	108	99	128	101	112	128	112	109	100	98	110	109	116	120	118	123	93	103	126	123	114	126	111	101	130	96	132	105	113	124	95	105	120	126	110	111	121	98	123	119	116	104	110	123	122	134	120	98	119	133	88	104	127	125	108	119	111	95	112	103	133	106	122	106	113	133	108	110	110	126	130	115	109	107	104	128	128	112	104	121	97	142	128	128	110	99	117	124	105	108	119	116	116	106	113	117	124	94	122	102	143	112	142	122	121	99	106	121	111	120	114	88	127	109	107	113	123	104	121	107	126	100	119	126	121	114	117	83	108	110	121	123	105	108	113	118	136	107	102	119	88	104	112	103	117	116	116	139	126	112	96	128	111	92	113	107	116	117	112	111	125	96	119	131	120	123	113	122	120	117	109	111	118	107	101	114	122	114	136	89	118	121	110	115	109	97	127	116	126	110	139	100	110	123	122	113	107	119	116	126	120	130	111	118	127	102	97	117	101	128	123	109	99	117	128	98	102	96	93	128	96	109	127	122	98	105	114	109	111	104	122	101	117	118	111	111	106	122	107	95	118	108	120	93	110	112	128	112	108	98	108	106	123	101	112	120	116	109	110	112	118	103	122	109	130	114	108	110	112	106	117	110	106	102	99	103	132	104	108	129	110	120	135	116	121	123	114	108	113	121	110	118	104	109	106	119	112	86	129	125	109	115	114	105	110	107	116	96	115	121	122	104	86	105	115	120	108	124	103	129	139	126	119	118	127	115	116	97	109	126	114	124	97	129	102	120	112	101	123	121	116	118	119	114	127	127	124	117	123	109	122	140	108	121	102	118	96	120	113	100	140	121	109	124	96	118	114	103	103	125	102	96	109	112	104	119	86	96	121	101	116	83	108	116	111	113	97	106	124	118	125	121	111	122	108	118	114	122	120	105	122	97	108	108	124	109	136	130	122	119	113	115	106	120	120	96	122	98	95	111	111	95	92	94	116	106	102	98	131	138	105	120	100	114	84	130	115	119	105	101	104	128	114	106	115	120	117	119	100	103	130	144	131	134	106	114	128	117	118	114	90	103	106	100	134	102	117	92	106	116	133	114	94	98	113	101	99	109	101	111	96	123	101	130	114	93	93	113	118	101	118	113	134	99	95	109	116	117	93	108	108	121	107	105	112	94	114	108	113	129	102	104	129	98	111	102	113	111	94	109	139	100	108	112	107	105	108	134	101	124	118	114	118	121	117	124	125	118	111	91	117	100	116	110	115	125	110	99	132	134	134	109	105	125	126	133	119	120	109	120	110	126	113	123	116	100	120	110	98	107	125	109	112	108	117	116	115	95	97	141	121	117	126	107	102	116	118	110	109	109	114	112	114	124	113	119	99	125	108	108	117	127	125	132	112	116	131	129	120	138	99	110	137	128	116	99	116	116	117	113	117	120	118	110	120	101	112	107	99	119	127	118	107	119	108	118	102	97	117	97	117	91	117	119	107	115	98	112	118	117	123	124	117	114	93	103	118	115	134	116	99	116	118	108	106	129	112	102	123	99	96	98	114	113	119	123	116	104	104	114	127	101	108	109	102
345	1	1900	71446	596	8	62	256	295	419	386	429	384	358	329	289	298	274	261	242	238	248	220	215	212	256	283	349	462	551	520	396	250	195	149	177	159	163	145	168	173	134	151	149	140	145	154	164	141	136	138	139	143	148	138	142	156	156	142	116	157	144	149	133	143	153	119	161	152	149	123	132	118	127	140	123	138	155	149	145	126	122	136	101	131	139	125	160	130	121	140	147	126	128	129	150	128	145	128	152	133	135	137	120	134	125	124	121	146	128	114	138	123	146	131	130	137	132	125	130	130	116	125	109	141	161	116	141	123	113	123	133	120	144	109	139	152	120	129	134	130	125	129	125	144	121	131	155	127	145	141	143	133	130	127	144	105	145	147	141	135	108	126	142	118	120	146	139	113	123	134	132	121	126	139	134	121	112	120	130	131	153	136	119	131	142	124	158	129	118	118	128	148	147	134	123	129	146	126	118	126	122	127	126	135	149	140	125	145	117	137	126	152	148	136	129	140	129	118	118	140	135	112	123	122	129	131	126	133	135	151	130	127	133	137	127	149	115	144	122	130	150	139	130	126	130	110	127	139	123	130	126	127	111	105	129	137	115	118	129	122	133	138	117	145	126	132	133	124	141	122	127	123	128	131	108	132	128	133	115	118	131	146	122	136	135	116	134	120	135	131	128	123	118	122	137	126	121	131	138	114	114	162	121	131	118	142	121	132	149	148	122	119	145	137	114	133	117	141	130	123	127	132	135	139	142	133	137	122	125	136	119	154	120	132	127	134	114	118	129	126	126	120	129	141	110	162	137	115	128	132	115	146	139	128	120	123	135	138	142	125	105	134	137	106	127	117	147	118	149	123	113	135	126	125	131	122	128	118	133	135	112	142	117	133	137	136	147	142	118	132	135	135	131	118	130	130	139	136	136	121	130	129	134	121	126	134	123	118	139	123	148	140	133	132	156	120	125	124	109	121	131	117	123	127	134	128	129	115	145	136	139	122	123	121	134	124	122	149	125	104	142	154	111	112	133	149	107	129	130	145	140	128	117	130	130	131	122	126	116	137	141	109	132	135	124	118	139	162	133	126	109	112	140	121	126	118	124	109	135	123	131	154	119	103	133	145	147	114	105	146	151	130	109	117	113	107	144	125	127	131	114	120	144	136	133	131	132	154	142	108	103	122	128	125	125	148	120	128	153	130	125	119	136	109	132	133	127	137	125	126	125	109	113	132	153	109	121	131	132	106	120	124	140	110	133	122	118	135	105	127	143	124	118	138	125	106	149	119	108	132	115	135	115	112	144	120	135	121	131	128	106	118	115	117	136	113	142	141	104	132	127	108	143	124	133	137	132	149	136	110	138	146	115	138	98	109	128	118	109	127	121	139	135	119	140	130	119	142	121	136	121	125	148	106	116	142	140	153	150	113	128	128	168	103	145	121	115	116	121	120	122	116	120	131	143	142	103	120	136	149	145	128	139	130	117	140	134	144	115	134	122	116	96	146	148	119	120	109	148	135	140	127	147	112	140	138	150	136	125	131	109	120	126	111	126	144	128	123	121	136	124	121	129	124	112	114	151	121	124	120	125	151	127	137	124	141	118	133	147	132	120	107	135	145	123	150	133	137	127	153	100	127	134	135	126	119	119	150	132	116	136	137	139	109	106	130	122	128	127	141	119	103	129	127	142	147	151	151	119	106	132	136	127	142	106	125	110	141	130	140	125	130	105	122	102	151	134	116	131	133	140	116	118	123	134	144	109	122	123	125	115	134	128	113	132	130	139	114	146	129	141	128	119	127	151	155	120	136	119	123	123	146	127	128	129	139	113	141	138	115	151	129	127	128	138	144	123	130	148	144	133	149	144	127	129	113	129	119	144	135	122	123	134	145	128	129	134	114	124	147	120	122	132	108	122	113	131	122	120	131	126	136	119	128	128	136	127	134	154	116	118	120	124	134	149	116	115	143	122	132	130	152	121	133	140	127	109	141	103	122	140	144	125	131	127	130	146	123	128	152	125	142	155	113	131	119	123	129	136	109	133	123	121	129	124	132	138	125	139	123	138	113	134	123	105	144	132	128	133	122	137	115	133	116	130	144	154	131	129	118	138	118	113	132	121	114	153	132	135	118	118	125	111	128	122	100	138	132	123	109	132	115	140	124	113	143	133	113	131	140	130	121	136	104	150	122	132	118	123	143	116	120	131	112	129	115	125	143	132	128	126	139	126	132	124	121	98	124	114	119	114	121	138	134	123	128	122	134	151	128	125	128	141	110	117	128	124	115	133	127	151	138	145	130	126	134	130	143	117	114	115	141	136	122	122	124	130	123	132	130	109	111	135	145	148	128	134
345	2	2100	71571	593	15	89	383	411	489	415	474	413	410	367	318	311	293	278	266	241	278	239	273	219	229	269	409	489	574	575	541	346	199	193	175	189	194	181	203	157	173	161	173	180	170	161	159	167	154	164	143	144	152	160	148	115	154	145	144	147	157	149	129	133	159	162	152	136	149	164	138	145	120	134	156	155	137	126	155	153	173	126	134	135	152	141	144	123	133	135	129	132	130	139	135	133	127	131	152	130	155	122	142	129	126	135	137	147	136	146	145	119	112	131	135	140	152	149	125	132	149	148	135	145	152	147	131	133	129	147	140	143	152	132	134	129	134	151	158	150	142	140	140	106	126	142	134	136	143	137	129	138	112	131	131	127	123	138	145	125	144	139	158	129	143	142	128	154	131	133	119	135	125	107	150	127	144	135	150	149	117	125	138	104	141	155	107	118	116	135	156	119	120	130	111	134	107	127	113	136	116	143	152	135	130	119	160	133	128	147	128	152	134	146	128	139	129	141	141	122	141	130	131	119	141	135	125	113	114	141	122	158	132	120	129	125	124	115	116	122	143	152	125	132	130	135	136	150	119	113	120	147	129	127	117	123	115	114	144	133	140	119	132	134	132	127	119	146	120	139	153	131	125	131	108	140	124	144	136	116	148	129	127	136	131	144	128	139	112	131	112	141	130	125	114	128	121	123	108	138	121	121	128	107	137	145	116	130	123	115	138	147	140	137	138	125	125	113	150	156	145	145	123	126	145	117	125	121	129	140	124	131	121	132	128	120	117	130	128	135	133	126	129	138	120	121	124	135	124	126	134	120	134	124	128	132	136	131	117	100	114	120	147	127	140	140	101	138	121	144	131	124	113	129	120	148	131	130	102	128	149	129	128	133	137	129	128	103	138	149	129	136	139	116	136	144	131	129	136	130	128	106	115	130	126	140	117	123	146	134	125	131	142	109	126	131	136	123	124	114	125	153	136	117	144	152	132	138	143	133	126	135	134	121	133	140	146	146	155	137	131	119	129	140	128	110	117	128	132	147	133	134	130	124	132	129	119	126	118	133	119	137	136	124	114	132	138	130	152	116	127	134	116	113	117	130	127	126	113	132	128	147	138	126	134	143	128	125	127	139	111	119	134	118	124	131	136	124	114	140	136	136	122	130	127	117	123	133	123	129	157	142	131	145	130	143	135	113	131	152	134	131	142	120	113	139	116	135	136	142	151	150	138	120	139	121	126	120	132	128	120	122	126	126	118	113	106	133	145	115	136	146	138	102	135	137	138	116	146	139	128	131	116	133	123	137	126	121	139	122	114	116	143	160	116	126	145	137	122	133	132	129	128	128	111	114	96	130	149	134	123	129	135	105	140	127	130	118	139	112	117	123	123	146	118	121	122	119	124	133	116	141	127	122	117	151	114	134	151	112	126	143	131	139	127	141	137	114	126	118	136	128	118	144	134	130	118	142	130	121	126	143	139	126	117	142	127	137	127	130	136	113	135	116	145	131	151	132	128	145	131	126	132	129	133	120	133	119	150	132	107	130	126	137	112	133	129	127	121	109	150	127	124	120	131	129	132	120	122	130	142	125	127	126	136	115	126	122	129	127	124	127	137	136	136	143	126	109	127	119	129	132	132	117	146	134	129	140	139	100	136	136	154	132	123	132	130	117	120	134	138	132	138	126	123	115	126	131	146	116	146	152	147	145	135	128	115	132	123	113	116	117	129	125	113	116	125	127	130	116	128	119	140	119	136	121	118	126	114	133	141	124	127	111	137	132	135	123	131	118	147	131	154	123	149	137	123	158	124	115	135	116	141	120	128	133	138	130	123	129	113	139	132	138	126	104	148	105	125	114	120	125	127	145	130	136	135	122	135	126	117	124	110	120	128	121	133	134	134	130	121	123	127	134	120	138	128	132	151	144	134	115	132	145	114	115	136	109	128	113	118	126	142	110	125	135	113	131	128	127	127	147	99	129	125	128	115	145	132	165	125	125	127	125	131	122	119	102	124	138	113	125	150	119	131	122	135	132	135	139	122	121	119	141	131	140	130	148	134	121	147	131	135	130	128	146	135	121	115	125	128	110	119	139	143	137	121	109	146	132	113	165	147	149	170	108	113	110	143	120	119	118	116	142	136	141	128	119	123	148	114	116	147	128	130	131	122	125	122	112	124	142	122	114	137	117	146	122	124	141	128	134	125	125	118	126	124	115	118	127	138	125	139	127	139	122	118	124	120	136	124	126	142	129	128	138	108	119	136	123	127	141	126	105	141	130	146	123	128	138	126	138	116	140	111	121	139	105	122	114	138	134	124	131	131	136	133	110	118	125	149	124	114	117	129	124	143
345	3	3500	71696	598	37	118	477	670	685	674	613	593	519	473	419	380	362	319	304	293	291	274	246	237	292	471	681	700	554	284	207	195	204	216	188	197	177	165	189	184	177	188	174	150	172	165	189	141	166	177	163	154	142	155	153	148	161	132	134	141	149	152	158	146	180	158	124	147	154	142	147	131	158	154	131	134	144	137	148	157	128	145	125	132	143	141	150	141	140	149	143	159	139	133	170	144	143	135	136	137	153	167	142	137	129	147	137	133	152	135	142	144	137	130	142	138	153	114	154	138	135	133	137	143	136	140	132	127	142	111	121	148	143	140	122	111	147	134	149	126	140	146	152	146	144	153	143	153	129	144	135	131	154	132	158	115	142	150	127	140	177	134	136	156	130	125	138	127	126	144	135	139	128	138	143	125	142	123	141	137	144	139	161	149	131	118	125	139	126	131	134	121	115	124	152	137	105	113	112	123	140	144	135	127	143	109	151	114	140	148	131	119	110	141	130	127	145	127	124	128	113	112	139	144	113	126	120	146	149	152	138	137	152	138	123	129	129	128	145	136	136	123	119	128	123	123	130	155	139	133	120	134	130	127	122	133	137	131	158	153	149	131	121	112	138	143	136	122	122	133	113	144	142	136	95	139	115	126	152	125	160	124	110	129	128	144	119	109	138	137	137	119	127	110	125	116	144	126	142	118	137	113	141	142	158	122	137	136	110	132	128	139	111	135	161	126	135	125	135	131	132	136	127	128	136	135	136	131	120	138	135	137	142	143	152	137	126	144	117	144	128	129	115	127	117	123	143	132	149	122	138	144	132	138	114	112	142	135	121	140	124	163	107	129	143	147	132	129	110	130	119	125	137	116	146	121	145	128	125	116	136	132	116	147	138	142	130	130	123	133	133	152	123	127	130	161	121	127	132	128	117	109	132	130	130	124	131	135	144	130	124	146	122	124	115	117	136	134	146	139	122	128	121	153	130	125	118	150	120	142	114	122	117	127	138	133	140	138	143	115	133	132	125	120	118	119	139	112	141	145	132	138	133	136	136	101	128	115	152	136	137	136	138	132	124	150	122	120	134	129	115	154	135	153	149	130	124	137	149	132	114	153	136	138	109	126	150	132	130	124	117	120	121	136	127	138	134	146	120	130	133	142	141	115	128	142	137	130	121	128	127	135	116	125	150	144	93	139	127	139	128	119	121	118	127	122	122	121	147	127	123	138	111	128	136	147	130	122	152	125	132	119	123	126	124	154	112	120	145	140	111	122	148	124	124	136	120	132	126	132	130	144	116	128	138	133	135	121	149	138	126	128	132	146	122	142	142	124	132	119	134	126	124	145	116	126	139	136	123	127	148	124	127	122	134	122	135	134	142	133	127	137	138	153	135	138	129	119	133	139	104	115	121	124	150	138	138	123	128	107	143	143	128	134	133	125	133	141	125	130	143	139	121	118	142	128	140	113	112	121	131	149	159	112	134	125	142	121	127	141	140	130	131	132	120	140	128	151	127	140	124	137	131	148	115	138	129	134	125	118	141	132	133	121	143	156	149	115	140	122	121	139	125	128	125	128	128	120	123	118	145	123	110	134	122	121	122	131	125	121	128	113	121	115	127	128	121	123	121	100	138	135	123	121	138	150	129	130	139	128	134	132	127	148	127	130	137	127	131	118	141	99	129	120	149	122	132	135	127	127	130	125	141	127	107	147	127	134	118	138	114	136	135	158	132	127	135	118	141	122	146	121	143	133	137	154	144	130	144	120	106	119	126	118	127	102	118	114	126	125	140	165	123	128	128	102	147	135	130	120	131	134	131	130	133	124	143	134	135	121	121	146	129	128	132	133	132	131	143	114	137	121	137	121	127	138	124	123	161	123	134	130	131	110	131	144	113	145	99	132	130	115	143	134	127	127	143	151	110	121	120	125	115	132	137	114	130	148	150	139	129	128	144	153	126	107	135	127	127	123	131	137	138	120	126	142	116	144	135	141	126	111	150	108	140	109	132	141	155	120	122	132	124	130	113	127	120	114	118	155	115	123	127	126	106	131	89	151	139	152	143	112	140	103	146	105	134	120	136	113	123	135	130	124	123	137	132	119	135	143	123	123	118	121	144	117	115	135	117	113	138	134	133	142	133	125	138	134	118	143	124	130	134	130	135	161	129	141	145	135	116	111	133	120	116	125	125	135	123	122	135	136	127	114	124	117	116	119	123	120	130	126	132	138	121	142	124	122	133	120	130	135	150	154	106	133	122	123	135	137	143	128	118	141	131	143	129	126	126	120	121	140	125	105	124	121	124	131	127	138	136	135	114	106	120	127	113	126	147	127	153	129	125	128	140	132	155
345	0	2700	71821	565	34	65	392	527	646	585	594	570	508	450	412	416	382	343	381	327	306	298	324	308	370	301	294	244	262	265	238	216	202	218	197	212	195	192	197	182	222	185	217	181	178	188	185	164	160	176	184	156	163	162	164	123	139	137	144	149	157	153	167	135	156	129	151	135	165	160	130	142	159	139	132	136	128	159	146	128	143	149	138	129	134	136	127	130	122	132	130	155	124	148	140	124	114	154	146	131	110	144	127	135	148	139	137	153	122	139	121	149	145	134	141	145	147	143	147	133	130	121	120	147	156	136	136	128	127	119	144	137	147	150	133	125	141	134	155	136	143	149	133	141	128	130	125	134	134	130	123	135	137	131	109	141	116	122	142	125	136	120	122	137	130	140	150	127	134	139	138	106	122	118	128	133	127	139	114	119	121	125	117	127	132	121	138	123	139	160	106	123	118	124	121	135	134	130	120	129	115	139	136	128	131	139	116	115	141	139	145	108	127	129	133	123	143	125	134	119	134	122	114	104	141	112	134	123	113	128	110	121	150	123	125	130	127	135	137	122	127	123	116	123	138	138	132	131	113	129	138	122	139	136	132	128	123	109	128	108	128	132	132	120	125	131	115	137	151	126	124	132	122	129	121	125	130	110	112	121	145	121	148	123	125	131	122	119	138	118	110	139	121	140	109	100	131	120	150	124	111	125	141	123	122	118	121	115	117	114	138	128	126	136	139	128	118	127	108	129	117	84	115	136	141	116	117	112	130	138	116	129	118	112	112	113	147	110	106	107	134	115	132	120	116	114	129	151	123	119	133	117	111	126	121	130	123	119	146	120	121	109	136	108	107	113	137	119	126	126	145	126	126	115	130	127	113	142	123	137	132	110	131	129	147	109	121	107	135	122	124	134	109	97	108	142	122	138	119	128	126	115	120	133	137	128	119	123	126	117	111	127	113	110	107	134	120	133	135	104	128	105	104	132	113	116	133	110	136	115	106	119	115	161	101	115	113	125	126	117	117	110	120	124	106	133	121	130	123	107	136	123	118	128	125	115	105	132	119	120	120	137	132	112	112	123	122	117	113	134	121	124	123	127	136	120	107	114	115	122	141	136	134	137	119	115	108	124	132	121	109	131	133	125	127	110	103	118	114	124	127	138	120	104	112	111	112	121	121	127	122	132	114	106	104	125	147	118	137	104	135	125	134	122	132	109	125	127	114	123	147	115	125	109	106	106	113	121	119	134	120	95	117	118	119	132	115	108	112	108	122	134	108	116	137	114	121	127	133	102	125	139	117	123	99	107	124	126	104	113	143	137	118	121	128	114	144	109	114	111	127	143	107	117	133	100	103	113	108	128	111	126	116	114	121	125	135	131	117	100	112	135	116	116	100	127	121	111	116	129	97	115	134	130	121	128	119	114	109	135	117	116	116	135	132	154	118	127	130	126	113	120	118	113	96	126	145	111	125	113	119	118	136	99	123	108	109	120	128	114	134	108	122	119	123	113	121	117	125	113	130	95	131	121	115	125	101	132	141	108	146	99	136	112	109	118	128	131	111	125	112	125	93	126	123	144	142	113	111	124	102	122	104	132	124	117	116	114	108	126	127	111	146	125	121	140	132	137	120	113	108	114	132	122	113	122	124	136	105	108	126	133	127	115	107	101	131	115	121	134	129	116	123	127	125	121	129	130	137	128	113	119	133	126	132	116	119	126	121	125	127	117	119	102	112	113	130	126	100	114	128	117	131	122	136	116	124	127	124	147	123	117	114	123	119	127	113	130	124	118	129	114	126	108	114	136	133	131	114	123	103	140	95	126	112	112	121	110	121	106	137	131	128	118	150	144	127	121	127	110	123	121	146	120	101	112	135	126	113	125	132	113	129	107	112	140	116	125	131	103	117	122	118	127	129	116	104	111	123	143	121	107	95	125	118	142	132	146	112	124	113	132	111	100	109	115	124	133	104	99	118	133	130	128	135	112	104	114	126	126	122	133	91	118	114	114	101	132	134	126	122	127	111	116	125	128	128	110	118	138	124	103	116	116	126	118	108	123	112	116	117	112	112	120	97	108	94	134	102	133	109	137	104	137	113	115	148	116	115	120	118	117	102	122	134	112	107	124	110	116	113	123	117	125	140	137	115	120	96	124	122	124	115	129	120	115	104	134	140	123	123	119	144	135	142	110	105	124	111	115	111	133	136	111	103	128	110	145	144	115	114	116	109	129	107	138	134	98	130	126	122	124	118	105	146	100	118	127	105	105	158	108	135	146	137	118	130	113	133	117	131	137	121	130	136	116	129	117	140	127	120	134	133	147	126	123	113	115	147	119	116	115	113	133	100	135	115
345	1	1900	71946	600	36	137	482	527	548	506	487	444	434	374	312	329	297	298	276	258	241	212	237	203	203	210	223	204	168	174	176	187	171	185	192	175	182	167	143	154	136	149	172	168	159	163	158	134	144	141	158	140	161	154	156	135	154	146	152	142	156	193	150	150	155	145	145	126	135	145	151	135	142	161	148	126	133	131	157	146	144	150	123	129	140	142	145	143	142	147	127	165	152	131	154	152	136	131	142	143	144	157	143	128	135	155	139	112	120	132	126	129	145	148	159	155	122	147	165	138	139	115	114	141	141	140	139	169	134	163	136	122	109	128	144	120	120	123	156	128	133	145	157	126	143	149	134	159	138	148	125	134	126	124	134	126	140	148	130	114	126	132	129	134	127	139	150	142	145	160	121	122	138	134	137	170	123	135	106	135	152	130	114	156	120	129	126	136	132	143	154	124	121	137	136	146	136	135	155	122	153	136	137	134	112	135	113	114	159	124	131	162	139	134	140	152	109	116	117	102	118	120	140	129	133	139	135	120	125	110	145	144	123	128	129	138	112	111	122	143	139	138	127	149	115	141	110	131	145	136	143	113	113	133	150	135	134	128	150	131	131	145	150	137	123	137	134	110	121	128	130	147	124	154	146	141	135	115	142	144	128	140	121	128	130	127	136	139	136	132	128	141	129	129	154	128	123	121	139	129	130	128	121	124	129	126	119	120	122	99	118	144	128	135	141	135	125	142	115	116	150	172	119	124	120	147	130	129	119	136	123	115	142	121	130	128	139	150	123	123	125	123	142	147	131	114	139	135	97	132	147	121	141	124	116	146	123	127	146	136	142	126	133	121	137	152	123	158	142	142	122	129	120	140	137	136	121	136	132	111	126	126	149	121	136	147	142	131	136	136	143	122	117	152	133	122	117	141	113	127	152	149	117	117	130	132	124	138	125	133	132	136	133	123	118	128	135	113	119	136	153	136	124	129	123	124	126	108	144	124	138	123	137	144	138	130	122	104	115	128	112	116	136	115	137	134	127	124	131	148	145	140	133	127	126	127	133	138	135	137	146	139	136	129	140	114	148	123	138	111	152	126	120	133	124	128	152	127	131	104	123	121	135	137	142	124	137	131	132	131	121	133	139	134	138	142	126	120	127	115	141	146	133	117	134	140	121	122	134	137	132	100	134	141	129	140	138	122	141	140	140	134	133	128	131	120	140	122	135	152	110	141	115	144	132	121	155	107	135	128	133	127	128	124	135	131	122	130	126	117	135	120	115	132	132	120	132	127	127	117	154	124	135	106	115	130	153	124	137	138	117	99	121	120	119	150	129	109	135	128	111	140	162	132	139	117	141	143	135	133	145	128	137	128	125	122	135	100	129	137	131	102	131	119	127	126	146	131	146	151	152	136	127	144	133	133	147	131	126	125	130	135	136	127	123	116	125	132	118	121	124	113	154	107	122	135	128	117	133	139	122	132	150	125	130	155	123	127	121	116	131	127	131	119	147	136	126	120	133	118	122	129	127	132	121	123	109	143	116	141	115	117	127	128	130	120	135	115	133	116	139	141	122	140	106	141	139	156	126	114	150	125	122	138	155	126	131	107	121	106	144	142	136	115	129	130	151	122	143	131	128	141	137	146	127	123	101	137	112	124	132	131	118	115	138	135	113	152	136	140	135	143	110	131	119	115	136	140	124	123	141	155	122	113	154	110	113	152	146	131	137	144	131	155	140	133	139	122	145	125	126	131	119	118	117	105	135	115	125	133	156	136	129	122	127	126	141	122	151	117	127	134	139	131	123	122	125	133	115	137	123	127	126	134	131	118	126	134	142	125	129	142	145	128	142	144	108	138	117	112	137	143	130	129	119	131	121	133	136	116	122	117	131	138	154	128	132	132	125	132	134	142	122	129	134	113	127	109	110	127	118	138	141	130	116	119	113	118	137	144	140	139	132	132	143	135	106	136	116	136	117	144	136	146	134	130	136	138	121	133	145	142	121	129	115	113	128	140	142	132	149	140	152	124	120	142	133	135	123	131	131	143	124	111	134	107	155	122	119	123	147	136	125	131	141	118	108	114	119	139	119	147	155	155	136	127	109	108	108	123	159	131	131	148	123	154	122	117	115	117	128	109	135	143	138	115	142	141	131	128	126	121	137	113	110	129	136	132	132	124	134	127	104	145	152	131	154	116	135	125	127	128	119	138	126	133	116	145	136	111	120	135	103	121	136	130	118	147	136	136	138	122	127	98	138	132	134	127	140	130	135	119	118	105	133	126	143	124	128	132	136	139	139	129	109	143	127	143	140	133	116	124	127	129	135	133	158	132	121	105	109	142	141	125	124	122	143
345	2	2100	72071	598	20	72	323	396	510	498	491	439	413	395	333	328	302	313	277	257	259	243	260	307	308	321	255	201	205	196	190	211	196	187	163	177	183	190	163	169	164	164	149	175	159	172	149	165	154	150	149	151	146	158	153	140	166	152	152	131	153	158	129	120	158	143	139	145	134	143	140	153	149	140	129	134	145	146	135	144	140	137	140	143	134	146	133	162	134	133	139	116	123	136	137	152	134	145	130	128	132	136	140	139	119	151	145	143	138	115	142	154	151	118	131	132	119	139	118	139	121	125	133	144	139	137	146	127	127	135	137	126	124	131	137	141	138	137	136	135	124	144	133	131	127	132	122	127	138	134	137	136	142	151	121	119	132	123	120	120	133	130	116	110	116	137	131	114	142	117	115	135	113	120	137	145	145	143	130	120	119	128	129	133	122	127	130	157	110	117	134	118	132	115	125	124	127	110	143	136	124	113	114	131	137	134	116	114	115	126	115	143	141	116	119	115	139	122	128	102	131	98	130	119	109	129	120	116	128	135	148	139	117	139	145	118	134	119	114	108	131	91	129	122	106	151	118	125	119	136	136	134	122	124	143	128	110	119	112	113	148	109	121	123	122	130	141	120	119	106	115	129	130	138	125	130	124	130	142	114	138	123	128	137	107	123	108	113	140	134	123	137	112	126	138	112	120	118	119	123	131	112	123	120	122	123	113	123	129	116	134	119	131	136	138	125	135	112	115	120	122	108	118	121	145	132	118	110	113	113	117	123	98	106	131	129	113	128	127	123	118	134	131	125	123	122	109	140	118	125	128	118	137	128	121	128	120	108	113	113	126	115	131	125	136	130	126	119	113	126	123	118	125	131	112	140	138	118	144	137	129	122	105	130	137	113	122	138	101	135	117	125	127	119	109	139	123	101	155	121	123	117	138	116	114	147	140	118	138	123	115	118	126	133	141	120	118	122	100	116	132	119	114	107	118	141	118	138	141	150	108	131	150	109	113	133	132	114	125	129	127	120	122	114	137	119	126	129	112	120	127	125	135	129	116	132	134	135	141	126	115	142	109	142	143	121	137	111	131	135	133	119	130	142	120	127	133	126	127	138	116	109	110	111	134	125	142	116	113	127	114	122	128	96	126	142	126	139	135	117	127	116	116	96	121	130	135	114	136	137	133	136	142	110	131	136	139	107	118	121	119	95	127	119	138	121	123	121	135	129	134	111	134	140	129	119	130	120	112	121	101	145	101	119	134	131	128	113	109	137	109	135	119	141	129	127	125	128	116	105	129	123	116	129	127	138	130	138	115	119	110	107	112	138	120	124	119	114	96	140	105	98	118	121	129	113	133	114	126	129	147	120	117	128	130	119	136	135	122	115	124	117	127	113	108	145	126	121	113	98	119	138	128	134	119	126	112	111	131	115	121	133	111	125	106	116	126	118	131	135	116	133	124	133	130	146	108	124	128	106	108	113	110	119	118	115	128	108	110	128	127	125	129	128	118	119	136	143	121	112	94	132	136	124	89	118	128	139	117	119	130	116	109	128	119	133	113	115	128	125	131	116	120	98	135	116	121	106	111	102	136	123	127	113	120	131	127	110	121	104	106	116	131	141	117	122	125	135	129	119	125	131	152	112	138	106	125	121	120	112	131	125	100	129	109	115	124	142	124	115	126	122	139	131	127	125	120	93	112	111	133	122	121	122	144	118	133	133	132	131	115	136	131	137	111	117	112	139	133	99	128	114	130	116	119	133	111	112	115	129	122	129	117	116	127	108	130	133	126	105	148	116	137	116	114	124	140	127	119	117	112	112	125	132	139	116	124	128	122	126	102	133	132	100	114	105	121	130	127	109	129	113	133	126	127	127	124	135	102	110	105	125	116	120	121	134	122	128	106	120	114	126	129	111	139	94	118	116	123	133	113	141	116	141	129	120	118	123	120	122	128	111	140	107	123	114	112	129	114	131	136	100	117	101	111	143	137	111	128	116	105	124	98	104	145	118	127	129	124	112	117	126	137	135	131	119	127	142	114	140	124	128	131	125	143	117	139	126	130	118	126	114	120	125	108	113	133	118	114	129	132	109	109	155	128	120	127	122	124	136	114	102	131	99	121	114	132	121	116	133	142	140	111	112	136	131	124	128	106	124	120	131	125	125	136	113	119	123	129	128	114	123	114	117	129	139	130	122	127	136	135	121	137	123	120	91	109	127	120	128	130	104	123	111	123	112	133	137	121	112	101	140	129	137	113	129	143	135	130	112	120	125	101	118	130	113	114	117	115	121	132	127	102	96	109	114	114	116	108	131	130	115	102	124	111	100	86	155	114	103	139	130	126	130	116	131	114
345	3	3500	72196	596	14	56	296	382	439	451	478	451	420	364	362	319	326	305	292	317	347	459	678	779	797	780	491	246	226	183	212	183	194	202	183	177	156	191	165	155	184	164	166	157	171	163	189	166	158	152	176	171	154	152	146	155	137	164	152	138	130	131	132	150	164	135	145	129	156	127	166	139	147	144	148	159	149	136	132	141	144	145	121	156	156	146	122	141	140	136	149	126	133	115	138	140	134	143	114	125	154	141	143	148	132	139	108	135	139	136	140	134	139	136	132	135	136	131	145	133	121	133	124	115	128	138	127	122	122	129	141	141	145	115	125	126	133	110	129	115	130	114	155	133	141	128	119	121	133	122	125	114	139	125	134	114	127	122	123	132	136	129	121	130	128	119	149	124	123	130	136	103	123	127	130	128	105	113	123	120	112	138	114	127	116	119	130	139	122	108	144	126	129	123	124	133	124	137	143	105	146	113	124	129	127	118	126	111	128	121	118	137	146	121	124	117	110	135	134	137	108	124	129	123	119	103	139	136	139	121	112	138	112	130	134	115	128	119	142	132	126	99	131	113	130	133	99	145	129	120	156	121	129	122	140	121	133	124	138	141	129	123	144	105	128	104	126	113	135	144	109	131	109	125	125	105	125	130	134	124	124	134	127	106	141	109	122	107	125	148	143	110	119	119	128	125	114	138	113	111	118	144	139	146	136	132	118	121	138	120	115	114	115	119	128	137	122	125	122	132	138	126	139	126	123	120	112	131	115	135	152	139	123	137	121	148	133	125	121	107	103	124	126	135	122	119	109	128	122	147	126	121	122	141	146	112	125	103	123	126	125	137	132	100	112	143	99	126	102	126	115	118	111	143	129	114	104	136	128	117	121	114	109	130	135	117	127	133	124	135	114	106	116	113	104	115	112	129	127	104	121	122	107	108	109	108	120	125	152	112	131	125	109	134	110	119	132	100	114	119	118	126	104	129	113	120	126	140	117	138	144	125	116	118	126	108	113	140	119	120	108	130	131	125	130	134	116	135	121	135	128	117	107	132	137	123	130	141	130	105	137	123	124	120	142	126	127	140	128	106	121	120	131	134	165	127	125	132	116	113	126	111	126	83	114	123	132	114	133	127	119	119	113	109	121	111	115	115	126	124	104	128	116	129	136	126	130	124	144	119	106	128	107	126	100	114	134	134	111	146	126	110	122	141	121	127	107	123	127	111	124	123	104	118	129	119	134	125	139	120	124	113	128	112	127	114	127	124	132	120	131	119	118	120	138	123	112	123	110	130	121	128	138	114	134	121	122	134	120	117	133	118	125	118	112	141	120	127	125	125	127	91	115	122	102	114	122	123	135	126	99	126	125	117	138	139	125	117	130	139	140	131	132	110	115	115	109	110	115	125	126	144	120	141	114	123	143	130	126	108	119	116	125	117	120	119	112	116	116	131	131	127	131	112	118	129	138	121	119	118	129	113	121	102	124	125	122	112	133	119	104	119	114	121	117	142	105	143	98	136	97	127	127	125	118	148	119	131	126	112	136	131	121	107	128	105	109	112	115	102	132	120	113	111	117	124	112	135	119	124	122	122	124	107	114	110	118	131	124	116	111	123	129	114	141	119	113	123	115	115	120	118	115	150	119	136	117	131	133	125	140	119	116	123	133	129	132	121	120	115	118	109	124	97	131	127	115	104	129	99	120	125	118	133	112	104	128	117	91	129	135	126	130	105	109	125	136	129	130	119	139	108	146	122	125	121	100	122	122	111	105	128	120	130	123	135	122	107	123	112	122	131	127	122	111	120	117	110	122	121	107	134	120	120	115	135	121	123	124	132	124	133	119	118	127	128	123	114	139	108	140	126	122	121	126	121	137	129	113	127	123	111	125	141	108	152	129	133	125	119	127	115	110	117	113	92	113	120	118	132	127	114	125	145	138	125	123	118	113	103	130	121	119	119	94	120	115	106	125	123	117	130	122	105	121	114	119	104	142	122	125	124	126	111	141	134	115	130	145	121	112	138	120	133	120	124	118	119	120	125	131	133	120	103	130	111	114	120	122	104	130	110	110	108	136	116	114	140	122	116	109	135	116	131	127	118	114	130	119	124	117	138	125	125	120	114	126	139	132	109	112	103	123	103	137	104	124	124	142	120	121	131	108	125	132	130	123	151	128	124	119	126	137	108	136	120	109	137	142	110	129	121	132	103	103	116	123	125	126	120	113	121	131	132	108	123	133	122	125	136	143	141	126	135	118	128	112	134	120	103	135	118	127	95	113	113	144	110	142	136	119	124	133	115	121	123	112	142	139	123	115	123	122	123	107	117	120	111	117	113	134	108	108	112	125	106	111
