345	0	2700	100853	364	0	6	137	200	317	346	425	379	376	334	333	277	299	303	284	271	239	224	247	239	200	213	201	197	187	190	188	177	199	185	173	160	181	156	155	152	157	159	145	157	135	145	129	142	147	140	131	116	124	106	147	113	108	130	129	115	116	126	135	145	112	129	123	107	100	109	106	113	119	100	113	102	119	102	102	107	115	120	103	130	129	129	119	117	107	127	116	114	123	117	96	115	111	111	94	98	110	116	125	123	94	103	122	107	120	116	109	100	97	109	94	97	113	107	119	125	102	105	113	134	123	111	126	110	98	121	126	119	92	119	118	99	106	110	84	99	100	101	104	98	96	101	111	88	91	99	119	104	90	110	97	116	104	95	89	119	104	98	117	105	116	99	106	107	105	100	99	107	106	116	111	118	119	97	95	93	92	109	114	103	123	81	126	115	109	105	89	119	111	111	107	100	97	109	98	93	103	90	86	95	102	107	113	93	82	92	96	99	87	94	93	112	90	95	104	111	84	98	100	112	120	109	86	95	135	112	90	93	104	103	100	86	82	117	88	102	102	93	92	112	104	105	111	97	101	106	99	90	110	90	109	87	110	99	97	107	117	101	100	114	106	107	86	97	85	92	109	112	105	96	70	117	107	103	94	117	87	107	95	96	113	102	90	107	109	98	89	71	82	84	110	103	98	115	120	96	96	120	96	98	107	89	92	94	80	101	104	98	101	99	103	110	93	106	115	105	96	106	99	96	112	89	91	93	122	121	87	113	91	113	97	94	89	109	109	94	107	90	97	85	103	91	98	82	95	101	93	117	110	85	101	85	103	81	87	113	97	112	94	100	97	107	92	110	104	101	91	109	112	107	100	97	97	104	96	84	103	102	107	81	111	93	106	105	109	96	97	99	99	92	100	86	100	106	118	104	83	102	96	99	104	100	91	112	94	101	97	101	110	97	107	93	122	80	108	116	111	104	100	101	102	108	98	84	109	98	102	88	103	103	94	99	95	102	96	108	98	102	105	94	95	87	99	95	106	91	93	99	102	96	112	118	108	101	119	75	108	80	104	88	99	125	101	85	90	109	91	85	102	107	111	90	105	88	90	96	86	97	100	114	104	74	114	116	97	99	113	115	106	93	110	99	88	97	101	109	112	91	91	109	116	86	96	119	101	87	106	100	82	107	99	117	88	90	105	103	109	122	99	97	106	109	115	98	99	94	102	113	86	78	89	102	133	100	110	111	109	102	95	97	92	91	95	102	87	109	101	92	89	91	90	105	107	94	102	120	75	94	110	85	88	89	103	97	103	98	103	105	106	94	89	95	90	100	87	100	100	107	85	95	99	113	112	92	82	109	90	116	104	105	97	97	108	107	93	100	96	93	107	109	104	104	99	88	102	94	100	103	101	95	95	100	106	95	112	86	85	96	84	100	95	91	79	88	104	109	101	95	113	102	103	80	99	106	89	92	109	112	100	109	110	106	87	66	129	95	99	110	101	97	88	105	82	95	98	82	89	106	88	110	110	70	90	106	106	110	82	94	72	105	105	96	98	95	113	96	96	93	102	102	106	102	86	110	99	111	115	115	107	107	96	98	97	98	94	106	115	97	103	92	104	103	106	103	95	103	107	103	87	106	102	92	100	98	84	105	84	85	91	91	108	105	93	93	97	91	94	86	101	103	82	97	94	100	105	82	98	116	121	109	95	81	83	101	89	82	100	108	103	95	89	93	123	107	94	92	111	108	98	94	101	86	101	91	71	101	105	100	97	100	113	106	95	85	99	102	117	94	88	112	106	94	99	93	99	103	96	85	99	88	106	108	94	109	109	110	92	118	94	104	100	96	119	88	97	111	103	83	90	101	93	98	95	114	102	99	96	104	104	98	122	85	83	93	89	92	109	104	91	90	107	100	106	87	86	88	103	86	110	93	81	101	104	104	109	107	96	107	84	91	97	103	91	99	103	97	97	96	118	95	111	97	97	104	74	113	108	98	100	93	98	104	109	88	111	106	108	112	101	107	103	93	90	117	104	86	85	92	85	93	104	90	90	112	97	106	92	92	114	92	100	94	115	94	91	90	102	101	82	103	88	97	96	93	104	108	114	97	113	100	98	101	88	92	99	89	108	99	107	97	95	99	114	97	96	104	107	95	103	113	82	97	100	89	92	95	105	107	103	95	87	95	80	91	96	93	110	111	89	82	99	98	95	119	105	69	80	124	101	93	107	111	117	85	94	89	91	78	93	102	103	101	95	91	89	89	101	88	82	97	115	99	97	96	121	70	118	112	93	90	90	105	103	96	102	101	106	105	96	118	96	84	105	89	104	111	90	79	106	90	92	98	108
345	1	1900	100976	364	0	15	99	178	360	333	350	309	331	281	253	260	225	234	194	222	210	200	192	178	176	185	192	181	144	155	149	164	137	149	147	165	152	154	147	137	136	150	145	137	135	154	135	119	135	134	125	144	116	131	106	132	141	124	100	134	110	127	116	131	141	109	143	132	107	97	116	104	117	127	114	133	118	121	107	114	119	124	134	108	119	121	125	125	100	112	129	124	115	125	96	125	110	116	122	151	119	139	131	114	108	120	125	117	119	112	104	119	126	128	107	119	139	126	119	108	125	139	119	132	91	148	104	111	126	123	119	115	110	148	131	123	128	114	133	126	112	120	111	138	122	110	101	120	108	126	102	116	133	116	118	101	117	99	117	119	116	105	108	103	129	107	131	124	113	95	120	109	113	126	128	102	118	116	100	112	119	130	131	113	107	114	97	113	109	128	111	115	122	133	100	98	106	116	115	106	106	98	116	126	116	107	116	135	111	99	94	110	100	117	102	121	119	120	113	124	115	102	104	119	120	110	125	120	106	121	99	104	124	107	147	112	121	118	123	130	132	98	125	105	99	124	118	133	122	112	121	111	130	121	103	133	124	115	112	114	104	100	118	112	97	121	146	105	107	117	110	135	122	117	118	123	132	120	123	129	117	111	116	123	121	115	115	104	114	99	110	126	110	130	103	100	127	115	117	120	107	116	133	128	138	97	120	134	121	109	115	121	118	110	132	101	113	110	127	106	115	120	118	121	112	111	126	117	128	105	119	114	112	98	120	96	122	118	102	145	105	111	93	121	106	114	101	118	120	103	101	130	107	96	120	118	95	127	123	111	133	115	89	119	108	109	115	125	105	118	105	126	131	91	118	94	130	118	111	102	109	107	110	109	117	120	105	113	108	119	122	101	109	121	98	125	115	105	125	138	108	101	110	93	125	109	97	107	110	105	99	124	108	137	107	118	111	117	101	106	121	111	123	102	112	116	111	123	111	121	128	122	120	112	105	116	92	101	112	121	116	115	102	98	117	109	116	110	93	105	96	114	115	109	131	97	105	104	122	114	115	123	111	126	107	110	142	120	119	109	108	114	104	101	120	114	117	99	110	124	111	110	127	114	102	108	124	130	118	116	132	115	123	103	122	124	121	78	128	111	118	84	109	111	116	121	117	94	123	108	104	115	102	125	102	98	133	113	141	115	99	118	130	133	128	109	100	101	114	119	104	103	95	124	107	104	94	136	110	110	99	115	132	131	116	113	108	98	99	130	103	120	111	105	128	96	115	124	104	132	117	113	120	103	101	126	134	110	131	97	95	119	114	113	107	118	127	133	119	115	113	109	122	100	132	99	107	113	121	110	120	111	128	97	106	134	120	114	103	108	116	108	106	131	107	124	97	122	121	105	144	107	119	118	130	105	115	124	133	112	111	122	113	112	104	113	112	117	120	108	131	112	119	122	110	86	117	122	110	103	126	91	110	120	128	106	130	116	113	95	118	121	100	103	122	117	98	101	122	102	110	98	110	118	94	97	108	96	105	127	121	116	123	105	116	111	104	102	122	101	119	109	114	92	103	106	127	120	127	105	113	109	109	111	106	107	117	92	115	105	120	93	113	118	117	114	104	123	103	112	136	110	116	105	123	102	116	107	117	111	106	103	135	116	97	111	86	107	120	100	116	123	129	127	108	113	129	103	99	100	114	117	118	120	116	124	126	114	126	122	114	114	113	107	105	115	138	87	123	107	98	126	115	130	140	116	103	110	88	117	114	128	102	91	136	105	125	102	111	95	107	104	114	123	102	115	104	127	114	106	120	115	114	97	115	108	110	114	124	113	105	102	115	123	119	107	106	104	122	125	100	113	108	113	112	104	101	119	109	106	112	117	115	100	104	95	90	110	126	104	112	103	100	99	115	118	110	119	134	105	125	105	99	102	118	95	122	117	136	107	107	114	110	93	103	121	110	109	117	106	98	108	125	121	118	114	134	94	124	120	110	100	131	97	112	122	116	103	112	111	101	118	106	125	112	114	112	105	114	120	130	99	87	122	106	124	126	120	95	118	126	120	110	103	114	106	112	118	116	125	112	122	107	111	110	109	104	113	112	122	135	112	119	125	133	100	116	111	111	122	110	104	129	116	102	106	98	101	102	122	110	106	101	126	107	101	114	97	103	97	119	125	101	121	104	121	122	113	108	131	115	115	117	128	143	114	97	113	99	125	117	131	109	126	104	112	122	101	119	113	113	111	138	95	114	115	116	138	100	107	109	113	99	107	85	103	109	104	101	125	97	108	105	123	122	121	109	123	110	104	110	115	119	122	119	103	112	106	120	124	107	113	120	121	97	112	115
345	2	2100	101099	361	0	15	106	214	353	331	393	335	349	317	279	251	261	236	239	211	214	208	189	192	204	185	194	186	167	205	175	172	170	171	175	160	147	141	144	152	157	139	155	144	147	145	139	141	137	119	141	147	119	118	140	137	124	118	133	118	125	138	124	109	145	137	136	111	135	105	126	146	126	135	124	115	110	115	119	109	134	112	119	123	111	118	106	123	97	110	111	111	126	121	119	118	118	96	114	117	122	98	131	117	102	111	129	119	105	116	98	133	113	129	98	139	117	125	119	104	103	103	111	113	109	136	104	138	154	107	109	126	118	128	127	117	111	106	116	110	111	106	109	130	110	99	118	112	133	120	105	115	109	113	101	117	151	119	123	118	127	108	114	114	113	130	118	117	112	117	120	98	109	120	110	116	114	108	108	116	114	124	118	154	114	116	129	117	123	107	142	112	98	103	106	97	117	124	110	127	109	119	124	118	119	111	117	109	119	118	123	97	91	114	104	108	115	120	124	109	103	123	106	105	103	130	107	119	116	107	132	100	125	118	138	130	98	113	119	122	125	117	108	118	114	124	128	122	115	106	105	103	119	114	102	115	121	113	130	133	109	127	108	126	111	125	118	120	126	127	106	120	126	118	121	119	104	131	106	127	109	111	115	124	134	107	108	110	101	108	111	122	109	123	116	123	119	96	130	109	97	124	130	111	136	126	121	114	108	115	115	119	113	109	120	111	101	102	100	117	124	117	108	109	116	109	96	113	95	126	108	103	111	107	101	121	119	98	109	113	112	136	124	107	115	108	113	110	112	122	110	100	140	111	134	86	111	108	124	135	102	111	118	107	103	113	127	142	136	119	102	109	94	95	107	118	99	129	138	114	112	99	115	114	108	114	116	126	119	101	117	113	117	100	127	116	117	117	113	114	108	119	118	112	122	110	128	124	128	120	97	106	118	133	139	138	119	108	118	121	113	127	111	129	117	117	142	105	126	106	122	131	108	100	107	119	125	111	129	119	129	133	122	119	118	116	109	96	118	113	121	124	110	100	107	87	118	107	119	120	118	134	105	122	120	97	98	116	98	106	119	105	121	103	112	128	119	114	127	112	116	127	92	104	114	119	121	100	120	108	125	120	119	110	123	112	101	122	130	101	110	118	106	115	108	101	131	121	103	108	122	112	102	110	126	108	117	105	108	120	111	112	116	114	132	113	127	120	102	110	119	122	115	93	108	102	132	128	106	122	115	100	125	103	132	128	111	107	98	130	107	131	126	97	128	132	112	112	107	111	116	124	109	116	99	117	141	112	112	126	117	123	120	125	110	106	98	98	118	119	105	105	118	121	120	131	127	106	137	116	128	122	116	109	128	106	107	97	123	108	109	103	122	118	120	92	107	128	124	128	113	110	120	112	113	125	136	116	144	119	124	109	114	120	134	102	104	105	108	115	109	116	117	116	122	103	109	101	118	127	111	129	96	119	123	126	138	108	116	97	109	110	120	104	117	107	110	130	103	97	114	114	110	118	110	106	132	99	115	132	107	122	121	105	120	99	123	102	120	116	106	119	101	114	75	116	122	113	111	119	112	110	101	123	133	133	135	106	107	120	104	108	120	99	106	118	94	122	125	116	127	108	84	96	121	134	112	119	118	107	111	109	114	133	119	108	118	107	113	101	133	104	118	105	118	114	106	114	100	109	114	99	103	115	118	124	119	125	101	132	105	132	112	105	99	121	119	122	100	103	123	107	111	115	116	109	110	118	116	104	123	98	105	105	109	119	115	107	110	104	99	112	117	117	100	121	114	129	126	121	109	118	147	117	118	131	108	112	113	97	118	120	126	120	135	108	104	113	130	124	114	102	97	113	117	103	111	121	131	96	106	104	114	121	113	128	116	111	111	100	75	100	125	102	119	109	113	122	114	105	120	124	119	106	103	100	122	118	104	128	120	101	103	106	97	103	120	116	112	109	122	105	102	132	99	116	106	118	122	105	129	99	117	108	109	107	106	103	90	101	110	100	124	98	122	103	86	130	123	130	118	112	123	132	109	106	108	127	97	118	116	120	99	123	118	99	123	99	139	126	131	114	99	125	114	96	126	117	120	120	113	117	129	122	132	113	129	114	107	102	109	108	97	105	108	112	132	110	108	103	115	116	119	105	120	106	112	119	102	103	120	123	102	111	110	123	101	104	103	131	117	116	116	96	122	122	105	104	107	110	102	114	117	101	92	124	103	95	117	108	105	100	109	109	115	93	90	105	115	121	123	124	118	94	118	126	99	104	112	116	97	118	129	92	114	96	111	126	103	127	123	113	138	105	111	115	111	129	137	96	112	125	110	103	98	112	115
345	3	3500	101223	371	0	22	166	224	336	365	432	396	369	290	295	293	264	224	247	234	225	193	202	184	193	170	175	158	153	173	150	168	156	149	156	181	142	139	141	134	124	117	128	133	136	154	128	121	122	135	125	119	123	132	128	109	133	120	105	129	101	106	130	101	129	129	106	109	138	114	116	120	93	136	111	122	103	118	136	100	108	107	112	102	107	87	122	115	106	117	113	112	114	108	92	99	119	106	111	95	101	120	89	117	110	101	110	118	110	91	110	109	118	96	123	115	100	109	126	106	97	110	111	90	133	102	110	114	110	104	103	107	104	110	94	105	113	91	105	108	102	96	88	103	119	133	133	123	108	110	108	109	96	114	96	91	112	84	112	119	105	91	115	114	104	114	107	109	111	107	120	105	98	96	91	103	122	92	104	101	102	108	104	96	108	102	104	102	103	109	103	98	103	106	84	115	91	99	115	92	110	101	93	100	98	100	100	94	113	106	91	106	114	111	96	104	111	104	88	85	111	103	110	114	117	95	111	106	114	100	105	90	96	116	114	104	105	102	86	92	115	96	81	97	101	104	116	112	106	119	99	108	93	114	96	99	120	109	93	133	103	104	96	94	83	110	95	101	114	104	77	107	111	99	108	97	119	111	96	87	108	105	100	109	103	90	81	119	89	98	98	101	105	119	86	109	109	119	94	99	97	90	111	100	80	115	95	117	92	107	99	115	108	98	94	120	108	116	110	116	92	104	99	102	86	109	100	95	109	115	102	112	80	99	99	102	112	90	113	101	112	113	94	121	108	95	97	104	99	114	104	94	106	94	108	86	120	109	99	94	105	87	99	116	101	102	111	112	108	95	110	104	107	96	94	100	101	78	106	100	109	89	109	107	117	114	96	112	101	99	89	92	86	98	118	88	114	103	116	120	110	111	109	93	117	109	85	97	89	108	89	101	88	80	104	105	121	76	95	119	84	98	93	107	105	92	95	94	109	110	94	94	100	106	109	102	93	101	76	97	101	111	104	88	92	108	108	100	99	91	111	91	86	94	105	110	107	110	92	99	107	93	114	76	88	90	109	106	110	102	87	96	102	97	96	103	83	98	104	101	99	90	106	99	90	107	107	101	88	100	98	98	97	105	95	112	92	113	98	92	101	102	112	91	128	86	98	103	104	98	95	91	110	112	81	90	104	94	101	107	113	95	99	102	113	101	107	104	104	107	94	100	110	105	95	96	98	106	106	92	114	84	91	117	110	96	103	102	114	97	113	92	108	87	110	88	90	96	96	86	109	112	103	98	121	110	100	106	109	124	81	89	91	121	91	112	97	104	101	108	100	99	123	85	104	95	90	89	98	100	109	93	118	93	82	94	103	86	113	95	110	107	113	94	100	75	99	109	117	105	115	96	107	101	93	99	111	92	101	93	94	102	93	106	102	87	105	96	103	92	96	107	90	96	125	108	103	99	98	88	106	98	108	99	94	104	104	104	116	114	104	100	107	97	105	113	88	122	83	101	105	93	87	98	107	114	92	109	96	105	106	89	103	98	94	108	104	88	110	110	95	96	101	123	98	118	106	109	113	98	103	88	104	101	118	108	104	77	107	90	90	114	91	109	99	102	94	107	105	111	108	97	119	103	112	109	83	71	96	83	96	85	93	125	96	104	99	102	105	103	112	102	92	108	108	104	91	98	111	103	105	112	103	111	88	104	81	92	91	107	105	89	97	102	112	103	110	99	93	109	89	103	109	113	110	89	119	109	100	101	96	113	98	102	108	97	105	92	115	120	128	86	94	105	115	93	98	92	101	86	117	82	107	102	99	105	95	113	94	102	98	105	92	90	100	107	109	112	86	87	117	106	103	84	105	112	112	88	107	106	110	119	101	79	106	98	92	90	84	100	105	101	97	80	100	110	91	97	121	91	98	105	110	89	95	101	98	111	119	81	86	89	98	96	88	93	110	104	106	112	94	103	87	86	115	106	114	93	106	119	91	97	89	100	108	83	112	72	115	99	118	101	120	104	109	107	86	83	103	97	111	107	101	111	125	105	107	106	101	102	98	109	96	106	87	114	95	101	117	112	104	79	112	92	115	87	103	110	89	110	86	87	94	93	102	117	104	108	99	92	103	87	108	110	108	100	106	97	114	107	102	115	108	102	106	88	89	83	86	101	91	117	101	105	97	97	90	104	105	101	97	97	102	100	106	83	99	95	77	101	108	124	118	95	133	100	96	95	101	98	123	105	104	108	99	98	99	90	84	106	103	109	99	103	110	113	104	117	88	87	102	92	105	89	106	106	97	106	118	104	120	103	108	109	101	81	102	115	98	113	100	114	103	106	99	98	99
345	0	2700	101346	359	0	12	170	231	367	401	465	423	400	362	340	297	293	293	278	242	248	252	237	215	214	203	193	185	175	184	193	198	155	190	164	161	182	152	149	170	123	160	167	142	150	145	151	126	156	140	121	127	115	144	130	107	107	129	132	109	118	127	122	109	129	111	122	110	119	107	113	115	120	123	102	130	118	130	108	109	120	116	102	99	116	112	113	116	117	70	101	126	124	81	114	99	119	88	122	129	111	103	112	104	119	122	130	107	114	102	101	97	84	103	121	111	95	109	103	97	114	89	133	111	121	120	105	91	97	92	74	112	92	94	103	100	97	95	124	110	93	95	108	82	104	121	97	116	97	127	119	104	98	104	83	103	97	110	120	118	119	95	106	103	91	104	109	96	86	111	128	99	78	108	102	92	102	115	117	99	107	114	100	106	103	89	94	102	97	108	113	103	93	106	98	86	111	127	98	101	114	110	102	107	96	104	124	104	102	105	102	110	111	103	107	103	100	111	125	118	103	96	100	109	93	122	99	100	107	106	89	113	104	124	102	89	92	115	113	106	97	110	96	110	110	121	98	125	99	111	106	89	83	88	101	109	93	112	101	101	82	103	106	94	121	122	108	105	105	93	99	101	112	79	105	98	85	83	96	108	118	85	91	96	102	96	119	100	109	93	94	101	98	100	97	110	98	110	103	114	92	115	114	118	102	119	93	116	113	117	111	115	104	127	108	111	98	96	94	99	94	100	76	105	93	103	110	91	116	114	95	113	107	111	119	103	99	117	113	86	99	103	107	78	91	114	104	116	97	94	125	101	90	97	95	106	110	113	122	113	97	104	106	101	77	106	93	106	89	95	91	110	99	102	94	108	110	86	106	91	85	97	103	91	114	99	117	89	93	102	103	100	86	112	104	110	90	100	79	125	101	94	111	88	87	111	103	112	104	105	121	110	95	116	131	96	103	88	94	104	103	116	100	102	81	107	96	97	104	115	100	112	99	96	115	118	106	108	109	110	103	109	87	94	117	97	104	106	99	115	103	104	90	82	119	99	82	91	93	112	117	98	104	110	86	90	105	111	114	71	91	104	97	92	114	104	109	91	102	104	110	104	97	91	97	111	88	99	81	117	119	105	84	106	116	109	88	114	87	91	106	110	111	97	107	81	99	114	100	111	95	104	105	88	112	103	108	94	126	105	109	102	84	101	106	94	111	109	101	90	99	111	95	105	101	108	103	113	103	109	109	80	104	113	101	116	114	127	110	121	103	102	103	102	102	105	97	114	88	98	98	104	110	106	98	107	84	120	97	101	89	100	114	106	96	105	93	110	104	107	92	99	99	85	100	92	103	112	110	109	85	99	114	117	91	100	85	98	99	91	112	113	83	92	101	114	111	109	117	96	119	85	108	90	105	93	97	81	90	115	111	100	106	95	124	92	90	111	95	112	115	103	97	107	93	95	93	112	118	112	105	105	100	92	100	101	83	107	102	87	104	97	103	100	122	116	91	87	110	102	99	100	98	98	94	105	109	104	101	89	103	100	108	98	107	107	87	106	112	99	91	102	115	100	104	89	91	92	96	111	100	94	91	104	100	105	98	96	85	94	87	120	101	90	94	107	105	113	94	101	85	82	95	104	104	99	109	105	89	106	97	103	97	94	87	93	103	104	99	103	103	103	90	110	105	112	99	95	100	100	94	99	90	122	106	110	101	93	112	101	123	111	96	86	98	105	96	89	88	100	102	102	97	95	104	104	104	91	102	124	122	101	118	103	98	130	91	113	95	83	103	92	106	109	99	91	105	91	83	99	84	100	106	102	95	109	114	104	98	107	99	108	97	128	85	106	108	101	95	93	105	100	129	107	96	102	91	93	115	95	121	109	105	86	82	74	118	111	88	104	98	108	88	105	96	119	109	96	116	99	105	97	96	94	105	114	109	88	131	93	116	81	96	106	115	113	92	93	119	107	91	92	87	124	105	84	105	105	92	95	98	95	94	88	99	101	104	95	90	113	115	98	89	114	88	109	123	90	89	93	90	95	110	108	97	114	114	107	98	97	97	98	98	108	95	95	108	94	94	105	113	115	98	109	90	96	100	112	99	90	107	115	98	99	119	103	97	119	95	103	105	101	113	91	88	116	90	102	104	90	99	81	114	108	101	89	105	96	88	89	105	96	96	99	87	101	95	115	111	88	81	105	97	88	105	104	97	103	98	110	116	111	123	100	98	102	112	102	78	109	106	100	100	103	97	92	106	92	110	91	105	101	97	110	106	101	112	113	89	103	90	109	101	95	96	112	86	93	101	114	107	97	110	100	93	93	118	101	98	101	108	116	97	102	113	102	105
345	1	1900	101469	354	0	17	109	184	356	341	353	319	299	260	239	239	234	241	211	195	214	180	175	165	183	185	163	166	163	151	148	175	161	154	141	158	151	152	154	140	142	154	148	134	152	124	133	127	154	133	131	123	146	131	115	112	143	121	135	134	135	125	126	123	127	129	124	100	119	117	133	138	144	116	120	128	106	121	112	112	126	118	128	130	119	133	118	138	137	103	117	126	126	125	129	131	124	102	120	152	101	114	112	101	132	133	101	120	120	110	122	96	134	122	138	134	135	124	104	85	121	125	109	131	123	127	119	126	129	125	99	124	126	117	142	125	122	137	135	131	131	122	124	117	125	101	131	113	128	123	104	140	126	135	127	104	118	118	129	126	136	123	118	108	121	136	118	114	129	120	113	126	128	100	106	132	136	113	116	115	134	112	123	148	118	104	128	144	117	95	135	115	109	105	102	125	117	105	95	122	114	130	126	115	119	112	126	118	114	121	108	108	131	124	135	102	115	112	122	127	121	115	129	120	129	123	136	113	114	124	130	130	123	102	119	121	124	104	108	111	95	118	125	118	125	124	127	122	132	138	135	138	116	111	101	126	114	110	113	123	132	116	114	131	127	120	121	116	113	121	108	112	106	117	125	114	133	109	107	128	127	125	117	111	105	124	128	118	104	107	106	132	117	101	124	104	96	120	137	115	142	128	128	112	112	120	121	125	104	118	121	123	96	113	95	102	114	118	119	113	119	120	121	125	112	124	121	123	118	111	120	119	109	129	141	125	123	133	133	134	105	105	113	102	121	119	120	125	114	114	117	117	97	107	107	127	136	127	114	106	107	117	107	134	132	128	126	119	121	111	119	119	137	106	104	138	117	110	122	114	118	117	134	110	104	113	112	120	117	111	105	110	128	113	113	104	107	101	119	117	115	115	115	94	127	111	112	116	118	113	99	122	121	114	104	119	121	115	127	122	110	118	104	126	136	122	122	124	112	134	114	112	106	115	116	120	130	115	104	137	131	119	110	103	144	129	106	110	104	120	111	115	120	118	119	116	93	99	110	117	110	115	103	112	113	98	119	118	120	118	114	102	131	109	118	100	108	136	121	106	131	115	105	119	112	133	104	95	112	109	110	95	119	116	137	127	116	123	123	111	115	126	111	123	134	116	112	109	126	120	115	112	114	110	129	113	108	125	115	106	112	132	114	131	110	113	140	125	128	105	125	124	115	127	119	117	130	111	113	113	118	131	127	118	107	111	120	136	118	108	117	127	134	116	125	122	110	124	122	111	113	138	120	117	122	125	108	117	136	105	122	102	107	105	109	113	127	114	129	137	119	117	110	113	120	108	120	105	128	92	116	99	121	112	145	126	105	112	133	109	127	112	100	124	120	113	113	123	124	95	121	116	132	128	92	117	109	124	115	137	122	124	116	97	116	114	135	115	147	119	126	130	126	117	104	128	142	107	99	110	126	107	118	98	106	124	120	116	131	125	109	120	115	132	123	113	119	108	137	104	120	128	116	131	119	137	114	129	120	124	118	99	126	107	123	111	120	128	127	106	94	111	104	127	127	117	125	112	118	115	123	118	110	115	131	119	115	120	136	128	121	106	107	105	101	111	113	114	110	123	115	122	134	127	120	127	103	112	92	122	124	123	104	134	110	86	118	123	102	120	108	108	116	110	129	108	122	120	109	116	133	116	125	128	101	103	108	130	116	111	97	121	117	115	117	124	100	109	104	113	115	102	129	133	127	120	115	131	115	120	141	126	115	125	101	131	96	98	107	117	125	117	117	111	102	84	108	121	116	113	137	116	96	108	123	132	122	114	126	110	101	122	114	105	118	132	119	101	133	115	135	117	104	112	108	110	113	117	100	126	127	111	130	82	103	104	112	138	99	104	112	120	119	105	119	101	129	101	129	130	96	116	132	116	128	107	118	110	115	105	127	123	110	111	111	104	118	104	110	132	110	111	120	112	108	117	131	140	103	117	110	101	118	116	97	112	123	113	114	98	108	104	105	106	120	108	99	102	135	101	120	122	100	114	108	107	114	125	117	112	132	118	123	110	109	128	123	111	105	95	109	120	117	123	116	109	100	112	105	131	116	124	112	122	113	118	128	108	117	107	106	100	136	113	124	115	96	115	111	108	110	100	128	99	135	121	113	128	113	117	124	128	101	123	130	107	106	119	120	127	131	116	139	113	126	97	108	113	134	114	114	117	120	101	106	117	112	104	115	107	117	106	122	119	114	89	127	130	121	142	127	103	105	133	116	112	129	125	132	109	127	119	113	114	126	123	124	106	126	103	115	119	121	111	114	124	116	100	117	102	115	121	127	135	129	106	106
345	2	2100	101592	366	0	21	111	183	399	337	387	356	359	338	280	263	271	237	234	225	213	205	195	205	199	208	185	189	195	170	174	155	166	169	137	150	161	161	165	149	156	140	159	125	142	128	151	129	123	147	136	160	136	144	163	132	126	128	130	127	151	143	114	133	115	125	110	112	111	125	140	134	148	123	115	106	118	104	120	117	106	120	120	118	112	122	140	126	134	126	124	107	106	148	99	115	125	130	131	118	109	137	118	128	151	110	118	126	124	137	102	131	107	123	115	118	125	122	112	107	132	109	133	114	140	105	120	138	106	131	104	144	126	105	114	120	119	103	109	117	108	120	127	115	125	112	124	119	111	135	127	132	116	114	120	129	128	119	107	125	107	107	119	113	155	117	117	133	112	118	123	126	96	115	111	104	114	116	116	114	117	126	111	117	119	116	132	114	121	112	118	123	96	115	128	115	110	114	132	122	115	119	128	131	115	103	126	127	120	112	113	107	121	102	107	127	107	115	110	121	138	131	119	108	111	140	102	100	110	119	107	120	114	125	126	115	119	113	92	105	115	110	114	110	104	132	105	123	122	130	109	114	111	108	125	125	132	118	78	127	131	107	113	118	123	129	124	121	132	119	120	119	123	130	112	120	126	110	122	124	112	129	122	123	110	96	104	125	130	105	118	110	109	117	114	128	114	122	101	138	111	116	115	120	112	111	117	115	104	123	105	127	129	106	104	107	133	116	122	115	110	116	106	126	115	128	123	122	108	121	123	126	135	105	113	97	123	126	104	119	111	125	130	128	130	117	138	110	140	126	133	127	105	121	106	93	125	99	133	128	129	113	107	117	115	112	103	109	120	135	118	120	124	121	126	102	115	137	118	110	93	117	127	115	149	130	103	106	115	116	99	130	130	134	135	103	133	125	127	119	102	100	113	118	130	124	100	109	127	129	131	114	113	122	106	111	115	137	122	125	109	120	94	118	106	120	116	122	124	112	114	130	124	112	131	97	112	116	118	115	128	111	129	109	123	112	99	112	125	127	108	122	116	128	123	128	109	120	106	137	137	101	116	116	128	117	110	109	127	118	132	131	116	109	114	114	113	91	104	120	134	108	114	104	112	122	116	124	124	122	122	130	113	114	100	116	135	121	123	108	134	123	99	111	120	127	105	114	108	128	125	115	124	112	106	117	111	114	111	116	125	126	114	112	123	114	107	104	146	117	120	110	120	118	109	119	111	128	137	119	125	96	117	120	115	137	107	107	126	112	115	121	113	120	99	110	107	118	121	106	146	113	113	124	111	133	111	113	127	115	114	125	124	105	115	115	126	124	112	96	113	119	118	137	120	116	130	127	105	114	123	120	118	113	101	109	121	116	125	104	114	114	118	106	121	125	118	122	99	141	127	122	109	125	115	114	128	125	101	111	104	106	115	122	122	117	123	127	123	113	107	124	111	117	111	107	106	140	130	116	126	115	117	118	125	103	136	117	123	119	123	131	129	120	104	143	133	104	111	106	118	115	129	132	132	120	121	136	113	123	135	109	132	124	115	113	106	117	107	119	122	139	113	123	128	120	111	115	143	131	110	104	123	122	130	109	124	126	125	108	123	117	120	117	109	131	133	96	113	107	99	118	113	114	121	116	121	125	122	104	114	91	118	112	140	120	128	111	110	106	121	113	128	118	128	117	125	113	111	126	134	114	116	105	96	123	115	126	111	107	118	122	116	110	114	100	107	113	120	130	106	132	105	128	109	114	103	99	130	105	98	102	133	131	118	122	120	118	120	111	119	122	117	128	106	107	103	106	130	122	108	111	118	117	124	94	100	109	105	119	102	128	106	124	115	122	103	105	125	128	118	119	135	134	136	138	121	112	129	110	125	112	120	136	109	137	122	109	120	103	116	110	129	111	132	105	122	120	105	111	107	122	106	105	113	96	101	124	120	108	124	100	99	134	110	113	112	134	111	119	125	101	114	103	122	125	116	123	123	121	101	126	115	97	115	124	123	98	110	131	110	125	125	131	131	129	118	104	120	126	116	109	114	115	104	130	101	127	119	116	111	123	126	124	108	116	102	124	116	122	112	129	115	104	106	122	124	103	105	104	131	115	107	149	97	92	96	133	112	106	113	117	123	104	111	109	132	112	112	111	90	91	109	90	108	113	93	132	96	147	136	107	127	122	135	102	110	132	100	141	117	121	116	100	109	116	112	111	118	107	109	123	120	114	120	120	134	122	139	121	128	96	100	120	113	100	108	95	98	101	139	136	113	111	104	110	122	111	113	121	118	114	122	130	117	110	124	111	125	117	111	112	114	130	99	107	121	109	105	107	103	134	136	118	103	121	135
345	3	3500	101715	363	0	17	176	223	388	382	457	371	362	297	286	275	282	253	244	245	245	229	190	197	226	180	175	158	209	175	166	165	155	154	157	144	160	147	167	147	156	138	154	135	144	121	118	136	129	139	118	115	140	131	141	111	132	111	117	137	117	133	130	115	112	113	123	119	106	134	115	124	132	126	103	110	109	110	120	108	113	113	137	115	120	119	128	95	101	101	110	105	111	115	101	100	88	119	118	90	109	105	84	97	112	110	106	115	108	119	135	111	105	89	99	101	122	131	117	102	98	100	102	90	106	113	135	102	129	91	96	105	90	117	101	109	103	108	114	92	110	107	96	95	85	126	101	94	122	113	119	90	101	105	87	107	119	119	96	97	101	116	115	97	103	103	88	121	100	89	88	114	100	116	109	108	92	98	114	120	96	104	93	85	88	120	111	95	119	106	109	105	124	93	108	97	111	99	106	112	88	108	93	113	97	88	99	105	125	111	116	104	96	112	104	101	101	117	105	106	115	113	100	105	126	119	99	112	102	101	102	105	103	110	105	104	95	117	115	73	88	91	131	88	112	106	112	137	96	117	111	115	85	132	98	108	98	85	84	95	93	105	104	98	131	108	107	118	107	114	98	95	109	100	107	112	105	108	100	120	108	96	95	111	123	88	99	96	111	127	129	107	96	110	122	109	101	108	102	104	115	104	108	108	93	116	116	84	121	90	104	90	103	96	107	96	133	107	90	108	111	90	112	119	106	93	105	109	113	121	76	117	86	115	96	115	106	106	100	102	105	95	101	101	95	106	108	113	124	124	100	101	117	94	97	103	112	118	98	118	100	122	96	112	109	100	98	103	112	99	97	106	118	102	98	113	104	116	100	104	115	121	103	115	104	90	102	100	108	98	89	103	105	117	103	96	101	108	109	121	110	81	91	116	100	93	88	92	90	103	103	97	104	127	104	90	89	113	101	90	122	125	94	109	110	111	94	93	102	102	95	97	108	96	84	82	103	100	96	108	117	105	108	120	102	109	116	92	115	88	95	104	93	118	78	100	96	105	115	90	98	111	99	86	96	108	118	93	115	111	89	118	93	97	103	116	115	93	130	129	90	103	116	97	90	100	97	109	116	101	99	115	105	102	102	122	129	106	103	93	92	99	97	93	101	92	102	89	106	97	111	110	109	137	102	103	98	96	107	94	106	100	125	97	121	118	128	100	117	122	93	115	102	100	105	111	105	102	93	95	101	95	116	100	92	113	94	118	97	136	98	93	83	102	104	83	92	108	126	114	117	106	91	96	93	98	110	93	94	91	99	104	109	112	105	115	109	93	108	103	113	106	103	100	105	101	99	102	108	106	84	99	117	104	94	107	113	83	115	72	109	80	118	83	118	90	105	97	101	87	126	110	111	94	121	122	98	113	103	95	95	90	104	114	102	94	132	104	107	97	107	119	115	112	109	124	100	99	95	107	89	117	95	103	121	98	118	112	116	118	98	94	116	107	133	108	102	94	88	96	100	107	104	81	95	98	116	104	104	107	107	110	101	99	113	127	115	116	117	110	112	107	106	125	104	97	89	93	90	97	80	114	101	100	101	108	97	103	102	121	116	115	117	98	112	98	110	93	94	103	104	99	124	97	100	96	113	102	98	106	111	106	114	100	115	105	112	104	110	128	118	123	129	100	108	111	110	91	107	82	102	96	115	106	109	111	102	93	115	119	96	121	107	101	109	82	108	107	104	110	107	82	93	99	117	106	120	127	89	125	114	131	92	110	103	119	87	98	108	119	89	109	102	102	108	114	97	107	99	92	98	85	101	103	99	97	115	111	110	121	104	111	114	95	98	111	104	92	104	90	104	90	110	87	119	104	102	96	106	110	108	113	97	115	96	100	119	125	126	107	119	89	97	112	95	109	115	98	111	89	98	106	107	84	94	108	109	112	118	94	119	113	95	92	111	98	90	106	114	99	96	105	100	101	104	116	104	99	105	105	92	113	90	92	118	88	104	109	108	113	123	109	90	106	95	120	101	126	102	100	99	92	103	109	97	98	103	101	106	101	108	78	111	116	104	106	133	96	121	125	100	113	122	131	93	95	93	116	98	101	96	102	119	103	107	112	94	111	110	99	117	108	100	112	90	97	110	121	92	95	104	114	79	102	108	97	112	112	112	108	102	94	121	103	109	100	109	112	96	111	100	90	111	85	101	97	91	107	105	127	106	109	101	113	103	108	115	108	118	102	101	113	108	78	118	95	113	100	111	113	103	98	122	112	98	114	106	80	116	93	118	88	104	112	88	105	101	103	102	108	88	106	113	103	99	121	99	100	118	93	114	90	93	128	128	127	111
345	0	2700	101839	384	0	17	164	246	405	404	486	400	428	394	352	306	323	300	282	284	240	255	247	236	223	205	227	218	193	207	215	177	176	177	185	192	161	176	158	188	155	174	153	141	147	147	162	148	129	136	125	137	130	151	113	131	122	115	141	134	134	135	143	128	123	136	130	134	119	131	131	130	126	102	129	109	132	104	117	109	136	124	112	101	133	122	92	107	111	117	120	114	120	138	120	106	127	122	112	125	130	125	116	120	121	104	115	103	119	121	99	109	96	119	107	89	111	116	92	79	95	109	111	95	108	115	112	126	111	113	120	133	98	99	95	123	98	95	107	119	98	98	93	98	118	94	129	128	104	129	131	111	117	111	114	113	99	105	111	119	114	96	102	111	121	110	101	113	106	112	88	116	110	99	103	118	109	110	105	107	114	97	92	102	106	94	115	83	111	89	118	106	118	118	100	123	102	99	104	104	109	94	128	99	115	115	131	117	116	111	84	90	112	91	101	105	119	93	101	120	91	115	105	106	85	122	102	101	101	92	115	130	114	95	114	85	100	110	107	105	120	107	120	92	97	97	86	92	108	104	134	102	99	114	89	122	101	97	112	128	112	120	116	116	117	116	99	105	113	116	106	98	95	105	103	124	102	99	121	101	101	94	91	122	106	123	122	101	98	109	102	109	105	108	120	113	96	114	99	120	102	92	95	112	99	99	110	110	116	110	106	104	109	116	109	97	86	99	113	118	92	116	116	94	113	101	115	123	104	120	105	98	111	114	113	99	111	100	90	101	104	109	96	96	105	113	102	124	109	107	114	122	118	97	119	112	92	106	99	106	96	102	108	106	111	114	128	124	125	96	115	97	107	119	98	119	115	102	103	103	116	109	100	128	96	123	97	100	112	113	104	114	120	105	105	102	113	105	109	119	96	95	102	110	110	104	90	125	118	121	101	125	114	100	100	104	100	111	100	119	111	102	103	112	106	103	101	110	98	98	106	101	103	107	111	111	101	95	80	115	100	91	122	112	111	102	92	114	102	113	94	105	103	114	101	117	90	107	85	90	116	105	97	107	102	100	119	107	127	98	101	108	111	105	107	118	101	95	95	95	99	115	106	130	106	105	109	125	123	105	123	110	108	100	106	123	99	99	114	107	97	115	106	115	90	109	116	101	88	117	87	95	121	105	106	100	102	104	122	101	112	91	109	101	103	100	112	126	94	110	88	94	103	113	82	117	101	115	99	96	102	107	109	94	88	112	117	103	116	123	117	79	106	117	119	108	100	97	113	98	99	97	119	98	99	107	102	89	102	103	119	94	107	95	91	110	95	100	111	80	105	106	110	108	90	106	101	93	101	107	115	110	101	128	109	100	111	99	97	123	104	94	109	100	113	113	127	108	113	88	113	110	121	113	102	109	107	100	110	114	110	94	114	113	118	104	113	109	116	108	100	102	99	87	118	98	92	90	103	93	117	108	106	115	121	143	99	103	112	117	100	92	108	101	100	118	94	96	103	101	86	119	106	105	96	96	97	100	98	105	84	91	95	117	115	110	109	92	100	113	102	128	90	119	85	97	104	103	108	122	102	79	96	100	108	95	115	83	105	112	113	98	89	106	106	87	101	96	97	116	107	94	99	109	112	113	98	114	103	115	111	111	90	92	99	111	119	111	117	101	109	123	124	93	106	108	92	106	105	113	125	122	113	104	111	106	100	102	101	107	113	104	101	103	105	105	121	104	86	95	125	92	93	108	106	80	111	106	93	95	108	106	119	109	113	106	119	95	112	91	114	99	111	103	116	102	117	105	124	105	101	109	109	96	94	115	108	97	113	126	104	103	99	103	109	86	99	102	103	104	107	101	93	113	91	115	121	109	105	93	120	100	117	107	112	106	106	109	105	97	107	129	101	110	117	113	121	101	122	76	109	100	88	95	118	133	109	104	103	110	99	118	113	121	118	116	86	80	110	103	117	116	91	89	95	77	93	103	110	104	108	125	108	122	100	111	90	89	90	109	107	105	110	90	83	98	112	102	119	87	106	90	106	100	113	97	95	102	123	113	98	98	116	95	100	99	80	101	107	104	110	101	108	127	115	113	108	96	105	104	128	106	95	99	118	94	121	102	91	104	96	86	90	119	93	80	95	101	126	109	122	100	117	104	97	106	107	105	85	114	99	86	121	106	100	103	105	125	91	116	119	109	119	104	101	90	97	108	96	105	104	99	72	101	92	94	103	96	89	122	110	115	102	101	99	98	89	123	126	127	105	106	118	113	126	91	117	92	113	103	103	94	95	111	107	105	97	106	100	110	110	108	91	86	110	111	104	103	99	91	102	122	121	99	120	107	118
345	1	1900	101962	379	0	15	118	194	329	322	406	328	318	307	294	287	252	227	219	222	215	207	171	182	190	168	168	155	174	159	155	157	178	153	136	142	135	148	147	138	148	142	148	147	131	140	146	141	125	136	141	127	143	118	125	125	137	118	125	152	141	129	129	115	158	116	139	128	162	123	132	116	112	132	112	109	117	164	114	128	118	132	143	121	137	119	121	125	112	113	107	111	132	124	132	119	126	133	115	127	123	127	131	106	103	107	134	114	123	122	136	145	127	120	140	128	100	142	118	112	101	112	128	120	126	107	109	137	115	111	121	112	131	128	127	121	111	128	128	130	112	118	119	118	107	131	136	120	118	122	131	130	107	147	108	146	120	113	118	122	137	124	114	112	115	112	137	103	122	113	111	112	129	123	125	107	127	117	130	114	103	131	109	124	127	138	148	117	125	128	136	123	133	129	126	114	130	124	90	115	131	122	125	118	129	109	106	119	110	139	121	131	128	111	110	116	121	102	118	101	114	100	118	115	109	110	116	121	111	104	128	118	117	146	119	115	135	127	125	118	94	122	116	101	132	135	122	130	141	115	137	92	138	96	122	97	129	139	114	114	125	124	118	126	110	119	121	138	116	131	124	134	109	99	106	133	125	110	144	141	136	106	114	122	118	109	122	131	107	138	109	121	131	134	141	124	118	112	130	127	122	128	110	116	109	141	138	123	122	133	91	104	108	124	115	121	126	135	116	100	133	116	124	125	118	119	111	122	106	128	112	120	118	120	137	122	122	124	111	117	135	121	119	98	128	128	113	126	128	104	123	122	122	139	115	130	116	115	118	129	110	122	116	127	126	104	108	118	115	121	113	118	101	126	122	114	124	112	112	127	122	108	119	112	101	149	114	108	122	117	129	102	118	130	116	110	127	129	127	115	111	111	102	118	116	107	131	105	126	119	110	108	109	125	117	139	122	102	116	131	133	113	90	118	104	105	136	120	126	115	97	124	119	139	141	117	101	101	126	118	129	119	126	126	130	96	98	125	120	106	99	137	113	119	114	133	124	118	119	110	118	127	124	136	117	114	104	127	102	110	120	131	129	114	117	111	101	113	119	117	136	114	116	105	122	118	111	111	106	113	138	131	116	111	119	121	111	99	127	134	108	116	100	96	92	110	134	113	137	109	111	133	121	125	123	118	108	110	147	114	114	137	111	128	117	125	125	127	126	106	101	115	106	125	117	123	119	120	115	112	111	125	120	119	110	105	144	131	114	111	126	116	107	123	103	110	123	126	115	133	120	133	139	112	122	109	121	108	116	113	134	122	116	124	129	133	110	121	120	94	130	109	113	105	119	132	115	112	122	112	113	118	117	111	108	137	112	104	111	110	117	124	121	113	110	141	117	97	104	115	107	131	101	96	115	85	119	104	117	110	122	107	121	129	136	113	117	100	115	126	94	120	119	112	127	134	123	133	121	106	127	121	108	123	119	105	105	123	116	112	143	130	110	95	113	118	111	107	113	140	124	141	129	114	130	116	118	118	118	128	127	102	116	107	102	117	126	113	127	101	135	116	104	107	124	131	111	118	92	143	124	122	129	111	144	124	113	105	133	103	118	95	130	94	126	124	134	107	106	135	112	115	128	127	126	137	130	121	113	121	113	125	113	115	114	126	103	128	112	113	130	98	125	115	128	110	123	134	124	136	111	119	98	111	128	117	118	125	115	122	126	127	129	120	117	127	111	119	131	134	106	109	120	110	113	141	116	109	138	130	120	127	127	110	119	131	152	102	121	108	122	117	131	122	120	107	148	138	128	111	127	113	118	120	120	129	94	122	115	110	109	110	124	103	128	123	112	123	128	112	110	115	135	102	140	131	126	122	118	110	109	147	119	121	106	123	121	129	118	115	132	120	115	130	119	122	103	126	119	113	120	107	116	123	103	132	123	134	114	113	112	114	112	108	127	131	132	135	111	101	141	124	111	118	135	101	135	140	123	123	125	116	128	121	110	122	119	94	137	114	118	131	98	108	118	111	133	123	125	122	129	120	148	124	110	119	113	123	112	108	123	106	108	117	105	111	125	116	115	125	110	101	115	116	102	124	139	106	126	110	127	96	113	121	115	127	114	127	113	105	134	106	129	133	121	139	128	131	95	121	131	141	119	129	122	122	119	128	125	116	118	128	115	105	115	116	113	124	115	131	116	118	109	107	112	115	126	135	116	100	115	115	129	119	117	123	137	119	112	111	125	104	108	133	136	122	120	113	113	143	118	118	116	115	125	103	115	129	107	102	121	122	110	122	120	121	127	124	123	113	106	129	126	130	121	106	115	122	119	101	119	122	114	116	129	121	126
345	2	2100	102085	363	0	16	122	215	358	354	411	344	342	301	299	269	254	233	228	220	212	226	201	215	188	210	171	175	173	173	180	184	179	164	158	170	164	146	154	162	182	138	141	158	130	155	142	141	135	148	155	133	120	129	129	145	146	140	138	134	124	141	134	127	115	122	123	120	103	136	122	136	139	125	124	152	141	131	126	122	121	127	130	120	119	125	121	128	133	132	101	123	131	123	133	137	129	129	114	137	102	163	118	129	130	118	134	131	115	129	131	107	122	110	114	126	140	132	110	124	117	122	133	135	134	121	112	118	116	124	137	138	113	148	121	118	133	107	105	135	124	114	134	108	129	145	101	122	121	135	133	126	142	127	131	114	96	118	116	107	138	127	116	124	119	123	117	134	111	138	117	123	120	130	123	134	117	118	119	125	123	123	129	140	112	114	102	121	137	122	117	118	97	119	125	108	115	107	129	107	113	113	100	110	131	126	118	133	126	112	121	114	122	112	132	123	127	131	113	135	115	124	114	108	118	123	127	114	126	119	150	115	96	123	106	123	136	113	113	104	121	108	108	119	122	151	117	135	121	118	114	125	152	118	109	110	128	139	106	128	117	118	107	126	130	137	118	108	126	127	130	110	116	124	109	123	102	108	115	107	131	102	114	130	120	117	132	124	120	131	139	110	115	131	125	119	118	124	127	100	140	119	121	124	122	101	127	131	144	99	124	124	100	117	128	116	102	129	132	132	110	129	122	118	120	103	106	136	112	120	126	131	107	120	121	136	110	108	113	117	133	112	119	126	131	118	127	95	113	137	112	137	116	136	133	111	122	124	109	117	121	126	132	130	126	107	130	111	120	123	131	121	113	136	131	118	124	137	121	144	132	141	127	105	128	118	127	120	115	114	114	135	123	105	121	125	134	122	125	114	125	104	135	135	108	110	115	101	108	126	107	117	115	123	121	128	132	125	117	149	101	105	156	108	108	129	120	123	131	139	125	135	123	133	143	121	115	135	114	93	118	124	109	121	105	130	107	104	119	127	113	119	125	137	128	123	121	123	113	125	128	115	104	103	117	122	126	130	111	150	112	114	112	117	99	121	107	116	136	119	108	112	131	129	128	122	122	121	110	148	111	105	136	113	121	107	116	113	142	113	99	126	130	118	127	122	121	121	124	107	121	125	112	123	113	129	129	118	115	116	131	119	116	110	112	118	119	118	115	109	142	99	106	128	106	115	124	111	118	119	118	115	121	132	125	113	125	129	128	110	122	102	122	125	124	134	122	95	119	150	148	108	112	98	125	133	106	104	126	113	114	133	127	111	120	128	127	112	119	132	121	115	127	121	118	109	114	140	125	134	103	119	121	120	106	105	99	131	120	115	131	120	103	119	134	118	130	108	125	105	114	124	109	119	132	141	104	114	139	129	128	107	127	128	114	109	118	115	121	118	118	115	108	125	127	129	124	125	117	116	122	107	120	114	122	138	108	135	119	100	93	123	127	113	118	107	121	116	137	106	119	111	107	133	141	117	105	94	141	115	110	105	118	108	126	125	117	112	103	130	110	119	120	104	127	126	143	126	139	126	117	116	115	125	122	127	156	118	109	143	125	109	153	117	90	122	130	111	117	114	130	121	123	130	118	122	111	122	111	117	123	130	119	114	119	124	109	98	105	104	118	130	123	106	108	104	133	128	104	126	100	114	128	122	115	147	100	102	130	131	121	121	126	117	120	120	133	111	126	120	117	120	123	106	118	102	104	131	120	131	116	115	130	97	123	130	113	99	111	121	104	117	162	113	119	124	142	110	121	120	124	107	115	126	119	125	133	126	112	121	113	110	118	139	123	115	146	129	123	125	126	109	112	122	112	129	116	135	104	117	110	108	118	119	126	135	120	136	126	126	104	114	126	108	108	120	115	120	136	116	117	124	124	113	111	103	122	118	105	124	125	120	102	136	118	99	128	128	114	132	86	127	119	118	126	118	125	116	137	104	124	117	121	118	110	114	146	111	103	120	112	112	120	114	123	114	123	122	109	108	131	108	151	110	118	107	108	142	123	122	120	129	110	112	125	112	122	131	131	127	103	106	119	118	120	123	118	118	134	119	132	119	94	121	92	113	129	127	134	115	118	134	133	115	116	101	127	122	105	118	137	132	114	128	125	121	126	131	127	118	125	109	118	115	135	118	113	144	112	105	125	118	114	114	99	126	106	128	103	127	132	128	118	119	118	107	118	127	122	117	122	101	125	122	135	126	91	121	103	116	98	119	133	119	123	147	111	123	126	113	119	132	102	124	112	120	128	115	123	109	122	111	129	119	111	138	126	113	117	101	111	111	112	115	116	140	117
345	3	3500	102208	365	0	25	170	236	374	376	435	369	380	318	312	278	271	229	237	227	206	242	209	198	199	180	173	180	178	170	172	151	172	151	159	142	155	161	138	139	162	146	134	136	122	125	119	144	121	138	128	141	141	97	122	120	127	127	119	111	119	133	122	128	112	110	116	125	100	116	142	124	109	129	123	141	108	108	111	119	118	114	127	132	111	115	137	110	117	116	112	121	109	112	108	109	118	113	111	110	108	112	100	104	104	101	107	98	119	137	126	107	116	90	118	105	122	129	120	113	99	90	120	108	123	123	105	123	95	104	128	109	102	111	112	115	95	131	101	105	117	114	125	120	103	111	116	105	127	90	114	107	89	138	111	100	104	100	104	107	96	114	112	111	100	112	118	123	133	107	113	109	119	101	125	122	108	112	101	123	111	135	124	113	132	136	123	115	110	108	134	101	116	117	107	90	118	123	90	118	104	108	102	128	105	100	114	114	115	104	105	109	115	119	114	99	118	109	116	106	104	103	121	108	98	102	109	106	102	92	123	113	108	109	98	114	114	92	94	118	95	111	116	122	112	102	120	102	108	100	105	96	105	86	108	117	110	108	103	120	112	111	105	109	106	108	99	103	110	130	116	118	109	100	108	111	116	95	112	107	109	99	89	99	90	103	119	103	85	121	108	105	120	93	100	108	106	106	100	104	105	105	108	120	99	104	111	112	119	107	115	92	90	109	108	107	95	103	105	122	114	98	95	112	94	102	141	105	121	100	112	125	112	105	103	109	104	101	96	109	113	97	98	104	108	110	102	105	117	123	121	91	128	97	107	113	110	103	96	114	106	106	104	116	115	100	112	108	104	96	84	104	95	99	111	96	120	115	110	113	86	99	106	92	100	113	113	105	93	72	122	127	111	101	100	91	108	101	102	107	116	128	100	99	115	105	106	104	116	103	127	99	107	103	106	108	101	97	115	97	139	121	111	115	98	118	73	103	107	121	133	114	102	114	98	103	122	100	102	99	105	101	94	121	105	94	97	116	97	99	115	102	120	114	109	110	86	122	120	105	125	94	109	86	100	104	95	99	100	111	122	117	107	125	110	111	121	112	103	106	112	111	107	109	117	102	95	99	104	124	96	126	92	118	101	86	126	112	131	108	112	106	95	115	123	103	101	99	93	102	108	116	91	122	120	94	104	104	102	105	86	124	108	110	105	98	100	109	90	115	127	125	109	110	94	108	115	119	111	112	93	100	115	101	94	101	96	88	123	103	111	113	113	114	96	114	112	109	100	93	106	125	87	108	109	114	107	110	126	103	91	118	98	117	99	121	93	81	114	114	103	103	114	85	94	108	111	113	123	96	129	112	113	119	120	102	103	103	105	109	96	97	93	115	125	102	110	94	103	101	145	124	118	88	109	106	92	127	112	124	99	96	99	111	111	106	106	104	101	100	107	101	110	100	102	93	104	113	112	117	109	106	137	113	127	100	91	108	104	117	120	124	99	94	98	86	110	91	93	112	98	118	83	114	78	105	101	104	110	112	103	114	108	102	114	90	116	103	105	112	116	119	89	101	120	107	99	122	116	112	101	106	113	108	85	103	102	120	94	97	111	120	93	109	121	101	108	111	103	119	112	108	138	112	129	118	107	101	139	120	115	105	104	104	101	94	119	116	105	106	96	109	120	91	80	116	91	93	124	94	120	118	114	94	99	113	98	79	98	103	87	110	87	106	94	99	109	116	103	99	108	123	117	103	104	105	99	116	98	117	97	106	114	94	102	117	119	111	109	112	127	107	93	102	119	98	103	117	117	117	104	85	120	101	98	104	118	105	101	93	111	111	105	97	100	113	113	105	101	109	88	115	103	105	100	91	99	87	119	107	97	82	98	97	91	133	91	93	120	112	118	126	102	100	102	99	102	87	109	106	91	84	109	98	113	97	109	115	111	130	84	110	113	107	89	79	101	106	114	96	114	99	99	132	118	107	95	119	107	114	111	111	99	110	93	103	86	85	136	104	95	115	97	109	110	119	115	105	112	107	109	103	89	107	114	98	114	101	113	99	115	120	113	96	115	125	98	101	96	86	84	98	110	80	113	91	104	105	95	91	96	79	120	125	103	97	98	90	119	113	98	117	107	118	94	99	126	116	102	121	120	107	106	88	112	115	123	116	117	95	110	121	111	112	109	110	113	97	116	103	100	116	123	105	96	110	119	98	105	87	124	122	128	104	117	104	98	99	101	90	107	90	108	107	104	92	108	101	93	112	105	105	104	117	103	101	130	81	115	121	106	103	96	125	108	114	123	117	96	94	117	97	116	84	101	115	102	125	118	107	109	120	102	126	111	111	115
