345	0	2700	108424	401	7	44	61	100	266	334	457	397	387	343	321	332	294	271	274	255	240	249	273	217	219	212	202	193	212	214	187	209	204	202	190	176	168	206	169	170	178	183	182	163	166	173	171	175	167	149	152	145	150	136	138	144	130	131	150	132	128	140	128	158	127	129	180	125	135	145	125	125	151	143	130	122	115	136	122	135	103	158	118	145	129	132	150	142	116	147	155	128	139	132	128	106	116	113	125	120	137	124	131	121	130	132	100	106	122	120	97	137	119	111	124	126	95	108	142	135	135	146	126	119	132	130	108	124	120	102	117	121	114	129	119	115	117	105	126	121	111	122	126	118	110	102	128	107	131	121	114	136	117	105	148	124	102	110	137	132	133	111	95	105	119	117	117	105	125	124	128	111	123	119	101	130	104	94	124	114	112	121	116	109	132	127	106	110	126	131	114	110	113	111	126	110	133	134	128	113	114	124	126	98	123	106	127	102	135	111	114	120	124	99	93	116	112	113	109	114	104	127	132	121	107	112	117	130	135	126	131	107	130	133	126	107	131	107	103	114	117	121	118	118	117	105	125	110	116	123	112	132	114	120	126	125	125	106	147	120	145	119	129	118	132	115	126	133	138	136	111	128	111	84	111	116	111	124	118	100	115	122	118	126	123	114	106	116	99	104	126	108	114	114	101	136	108	129	110	117	104	117	111	120	114	125	127	115	126	122	130	117	143	113	115	105	121	118	118	107	124	125	121	112	113	112	121	98	119	125	114	104	127	113	122	109	128	119	103	130	130	107	108	118	115	127	127	120	117	114	131	106	124	131	105	132	123	116	95	97	137	106	96	126	106	118	110	111	119	122	92	112	121	108	118	111	107	113	105	124	96	112	105	108	131	108	107	123	98	106	102	113	102	103	108	106	124	114	113	125	131	112	121	122	91	137	122	120	101	124	124	108	122	112	106	146	108	120	113	125	110	125	117	100	126	120	115	113	102	107	127	99	118	107	123	121	107	106	129	83	126	117	109	123	98	107	96	105	124	125	140	99	92	112	113	97	112	116	108	134	130	106	105	107	115	132	120	116	109	123	111	114	124	136	106	109	121	92	118	113	126	113	111	101	109	115	108	115	102	118	145	96	118	121	101	111	113	108	127	112	120	120	110	122	112	132	102	150	128	123	118	103	111	107	121	117	112	100	119	105	111	131	111	123	108	123	105	110	108	112	122	119	119	137	109	116	111	111	114	123	112	117	116	106	117	115	107	114	104	112	109	101	101	102	98	117	128	112	100	111	136	107	116	109	121	106	128	115	113	108	126	116	115	122	112	111	104	102	123	116	94	153	92	129	106	130	92	112	108	120	117	114	109	99	106	106	106	96	123	135	104	114	104	115	118	114	103	112	130	136	114	109	109	103	118	126	106	116	102	104	132	114	103	116	131	93	109	139	112	127	131	115	131	113	113	133	109	136	131	115	125	112	105	110	123	105	122	99	118	117	132	132	110	126	125	105	97	109	108	111	108	105	111	116	124	122	128	113	115	115	136	105	123	108	110	119	105	114	108	113	128	128	120	99	137	111	134	122	116	118	139	112	117	101	120	125	95	125	101	117	106	130	106	120	82	93	112	113	121	118	122	97	99	116	111	115	111	110	115	119	126	130	107	125	118	116	114	129	122	120	116	107	118	132	106	95	95	113	104	106	118	135	98	114	101	113	122	97	112	109	110	103	106	107	124	115	109	106	119	118	117	101	99	120	103	102	128	127	118	107	108	111	113	109	114	129	110	109	93	110	92	109	114	108	120	101	130	123	109	111	119	119	114	110	131	110	136	123	125	129	116	116	114	111	107	116	104	101	112	122	99	107	125	141	116	110	104	114	132	122	100	93	117	105	123	126	114	104	115	126	107	115	121	104	116	123	121	133	107	99	122	102	121	117	107	112	118	122	94	104	131	101	121	123	113	106	116	101	115	116	118	107	128	128	112	131	111	98	107	104	120	120	127	101	112	113	124	113	119	115	133	112	129	141	94	105	93	130	101	146	108	102	94	101	112	102	95	114	114	107	113	89	119	116	116	126	102	120	97	95	116	109	116	136	133	109	125	120	99	122	138	123	121	139	122	124	121	117	133	121	105	121	115	112	96	121	98	121	127	118	116	111	132	107	118	113	105	123	101	113	123	108	98	91	112	129	97	119	125	113	118	117	125	114	111	105	115	109	113	101	108	111	113	130	100	105	114	126	105	132	113	96	92	109	111	104	122	119	106	111	97	110	122	108	98	100	111	114	118	136	84	129	122	130	106	92	96	112	121	114	113	117	110	114	111	107	113	103	118	90	96	123	137	113	126	121	110
345	1	1900	108547	409	11	117	157	118	320	375	388	346	331	311	255	240	242	229	225	210	204	240	210	195	179	180	170	140	162	155	160	150	143	129	159	147	137	159	148	145	146	128	140	132	139	132	128	127	131	134	126	118	139	128	114	133	102	117	131	130	123	113	130	121	105	130	102	113	120	123	108	123	112	115	148	109	118	121	107	136	110	123	107	114	125	106	133	117	107	126	118	128	116	125	124	97	130	117	111	107	116	115	106	111	104	111	121	115	109	115	133	120	123	118	112	106	121	115	112	106	120	95	120	106	102	123	117	129	125	109	134	116	113	117	111	119	119	90	102	107	106	115	118	99	108	101	128	112	118	101	123	89	120	93	110	107	114	77	116	105	112	101	113	101	102	105	122	123	109	107	107	127	120	119	106	112	107	120	127	131	90	117	111	108	106	98	110	99	116	107	110	104	92	110	122	107	110	103	94	99	96	127	114	100	97	107	125	91	102	102	115	117	116	93	112	101	104	100	117	92	109	101	114	99	91	105	94	96	110	109	104	137	101	115	105	103	104	107	106	106	116	104	119	94	109	109	106	103	97	117	111	108	101	126	129	113	129	125	119	102	115	98	99	101	119	96	112	106	118	111	130	105	112	116	94	109	109	105	94	100	126	109	94	100	98	147	112	117	113	103	111	105	102	114	98	102	109	95	124	99	133	117	118	96	128	104	113	136	127	109	115	104	134	108	124	112	99	102	129	131	106	119	106	108	101	102	112	123	111	117	128	114	127	113	100	112	110	94	111	102	114	120	100	108	94	133	109	106	97	111	101	120	103	106	97	100	124	88	105	128	94	99	108	100	96	91	98	109	97	127	114	87	95	118	112	119	102	124	88	99	119	97	98	125	103	100	97	106	113	122	123	116	110	123	111	99	104	105	114	96	111	111	113	131	107	101	109	111	113	123	99	88	106	115	118	105	101	101	89	94	113	114	104	128	110	110	93	113	82	96	106	120	107	104	112	101	122	135	110	114	129	124	107	125	110	87	98	108	133	118	106	93	121	93	109	116	119	111	110	122	124	105	111	90	101	119	114	93	113	102	113	84	98	118	101	104	134	117	122	96	134	89	120	111	122	120	105	111	106	97	109	118	113	91	107	104	104	115	101	95	113	123	107	110	114	122	110	106	111	112	109	116	93	95	93	84	100	106	115	103	87	101	139	118	98	89	106	99	93	114	99	82	117	92	100	92	108	111	100	107	109	103	100	97	112	117	94	108	109	102	106	111	111	79	115	113	109	118	116	105	83	115	107	104	125	101	131	125	92	102	90	114	89	116	99	89	105	114	100	106	88	105	110	97	116	103	91	100	109	124	104	107	103	109	106	108	115	102	122	112	117	102	115	96	105	119	101	112	116	96	123	106	119	102	122	98	103	112	113	125	111	100	137	118	124	108	103	118	100	112	127	109	112	108	112	118	103	94	128	105	102	122	100	95	72	104	101	115	121	116	107	95	91	119	91	127	100	123	122	107	85	126	96	113	115	103	109	117	106	97	106	115	88	98	115	120	113	96	114	102	119	91	128	103	115	124	110	101	120	92	98	110	113	97	132	129	93	111	76	124	103	117	112	103	93	125	96	116	104	85	120	98	108	121	107	110	100	137	101	112	127	107	103	93	126	104	96	99	102	85	116	124	112	95	114	123	108	114	119	107	103	89	104	104	100	96	119	99	100	101	111	100	103	102	92	106	102	93	95	110	96	106	118	132	104	129	125	114	121	94	88	115	99	104	94	110	131	118	110	86	99	102	114	113	121	93	106	110	107	99	96	130	89	103	116	102	113	106	92	103	104	111	115	112	129	111	99	99	120	105	118	115	111	95	117	99	102	113	120	103	110	115	122	109	119	109	99	117	107	89	88	112	118	114	127	103	105	90	99	109	83	111	110	106	103	104	97	112	107	99	103	79	108	108	101	113	97	100	117	124	116	95	117	103	97	108	108	92	111	117	110	124	101	116	107	103	107	105	126	92	97	120	103	109	105	102	111	89	90	107	81	103	110	115	96	112	134	97	101	108	98	107	93	102	107	101	115	125	113	113	109	89	110	96	108	107	105	97	119	110	111	98	107	111	103	109	113	102	112	104	107	118	110	106	102	92	106	108	113	91	108	116	110	123	117	105	103	124	104	107	118	103	112	117	94	104	93	93	112	98	114	93	112	118	122	121	102	131	104	106	104	91	96	115	116	93	110	116	104	114	107	119	95	97	102	112	101	100	91	113	126	111	111	88	111	106	89	104	112	100	122	85	107	109	117	110	99	95	103	115	115	113	101	129	118	108	94	93	126	116	115	89	104	101	97	102	103
345	2	2100	108670	391	7	63	151	153	338	366	432	382	376	287	322	281	248	250	240	230	230	223	212	201	200	180	184	189	167	185	172	162	173	165	161	174	154	146	133	155	175	136	145	156	134	143	142	123	130	145	137	118	144	119	120	106	136	137	149	116	126	129	124	110	143	135	117	120	123	118	131	110	102	124	126	130	126	100	122	123	123	129	137	95	118	117	135	118	114	126	107	125	121	133	126	110	134	136	132	116	131	105	129	126	106	124	101	117	118	114	112	131	110	115	127	119	119	119	121	110	105	121	117	112	118	99	76	108	120	126	87	115	88	112	108	106	109	122	98	102	112	115	122	118	107	111	147	115	115	107	123	125	115	115	115	124	112	105	117	110	101	88	108	114	121	131	100	95	102	105	110	120	115	113	126	106	108	105	114	127	104	103	107	99	108	100	122	99	100	112	112	132	111	105	105	109	122	101	121	101	77	91	115	105	112	108	125	111	107	110	111	106	115	102	127	119	124	97	104	110	113	105	112	111	91	110	97	105	119	93	127	110	111	119	121	119	110	118	93	99	123	104	126	115	107	120	109	115	118	115	119	112	107	126	99	113	85	106	111	110	139	124	113	113	100	121	105	101	99	93	128	108	133	124	118	107	117	104	128	113	121	122	111	105	137	116	114	80	95	94	109	109	118	104	105	120	121	114	96	116	122	88	80	110	98	126	117	112	114	101	107	124	107	125	125	106	90	93	114	109	104	120	97	122	116	108	98	98	127	112	109	115	119	118	97	94	130	107	111	120	110	114	87	114	118	112	113	104	105	112	114	103	111	106	134	101	119	131	120	109	103	124	119	121	103	123	109	113	114	96	117	115	124	114	103	132	117	105	113	105	108	113	114	107	119	103	96	100	106	103	101	115	132	107	89	107	96	113	100	116	102	113	127	123	93	122	96	101	118	104	102	116	115	109	132	98	124	125	115	113	97	112	130	121	119	121	100	121	109	101	104	105	108	106	112	125	121	111	113	103	100	121	99	96	102	120	88	111	104	113	117	106	105	101	107	104	124	105	105	111	106	108	107	100	111	121	103	104	117	114	108	127	90	116	105	94	100	102	116	120	101	119	115	100	111	111	118	96	116	94	112	102	120	108	119	91	96	116	111	99	119	119	116	102	126	99	117	118	89	98	123	102	118	106	120	111	118	102	93	109	109	119	126	101	117	104	99	120	118	103	107	113	105	109	103	111	116	111	123	96	122	126	93	102	102	102	120	119	109	84	102	113	109	110	106	98	106	116	99	123	107	109	93	122	119	98	112	115	138	109	110	115	98	130	121	110	118	115	106	130	118	123	117	111	118	82	106	106	119	110	109	101	114	122	117	118	114	107	96	82	108	121	120	106	108	96	112	113	109	88	104	87	119	108	116	107	99	120	104	114	117	106	91	124	119	98	123	101	97	94	116	114	120	110	93	93	110	111	109	106	125	104	123	112	111	114	92	119	116	97	98	112	120	113	104	97	110	122	103	103	99	100	94	111	102	113	114	122	124	108	114	105	119	95	96	104	113	111	104	95	117	114	105	112	113	121	104	105	110	97	100	124	99	115	104	113	103	98	119	111	110	108	132	107	99	121	142	112	95	85	128	100	106	102	95	116	102	123	117	118	104	104	115	114	101	105	121	105	90	91	122	112	121	81	110	109	96	110	107	106	123	118	130	119	103	113	93	111	100	121	107	111	120	103	98	95	112	103	119	117	107	116	113	94	106	107	138	102	117	135	103	121	99	122	120	90	102	104	100	97	113	115	133	97	94	120	98	99	111	104	130	104	102	125	110	126	116	118	98	133	126	91	112	113	103	133	98	123	118	102	110	107	97	102	127	104	105	135	125	117	122	113	122	111	109	113	116	107	103	117	108	92	93	106	126	112	101	98	104	119	116	131	93	119	126	124	111	124	119	120	116	111	123	118	104	113	116	100	126	115	123	116	125	113	124	106	125	95	130	109	122	117	127	110	132	95	106	107	112	111	109	111	107	112	107	109	113	103	102	87	122	108	102	118	76	109	85	135	129	118	101	98	115	105	94	108	109	90	128	111	97	122	116	104	103	129	116	119	108	115	110	114	104	100	111	101	105	102	115	118	114	94	111	110	110	112	116	115	122	123	116	102	108	114	93	109	120	97	101	116	117	104	100	106	97	118	101	118	83	105	103	107	108	94	98	106	119	98	112	129	100	98	110	102	108	102	103	120	104	116	114	85	128	141	91	93	121	111	109	98	113	110	100	108	94	89	114	102	115	114	89	104	104	99	99	95	104	102	100	109	85	117	86	116	105	95	114	126	119	92	117	104	83	116	100	92	113
345	3	3500	108793	406	23	147	210	183	271	341	438	372	367	332	312	303	271	233	257	213	216	202	208	188	186	182	183	183	158	161	179	158	154	153	159	166	155	152	140	151	150	160	150	152	130	135	140	141	128	109	143	124	123	130	114	115	133	110	127	129	128	114	127	120	119	121	116	140	118	138	106	117	107	122	128	113	127	126	132	106	111	112	113	120	97	110	113	113	94	95	128	108	97	112	98	120	109	123	100	110	123	118	128	90	98	126	77	105	110	94	135	97	124	108	130	99	98	110	129	128	97	100	125	112	106	95	118	122	121	125	107	115	101	91	114	94	111	119	113	97	121	103	114	121	119	109	128	96	112	102	113	85	89	107	109	106	118	106	133	126	108	122	115	108	105	105	102	111	93	99	98	120	102	99	119	92	107	104	111	115	103	98	109	99	92	85	111	105	100	87	111	95	112	115	104	99	121	103	126	108	111	102	105	98	108	103	99	102	111	117	95	112	90	92	119	132	110	103	97	97	111	106	100	122	97	113	103	117	117	107	94	99	89	97	106	116	102	94	98	125	96	116	102	107	102	109	104	114	102	103	85	101	117	92	114	102	111	105	104	100	97	92	108	111	125	109	102	110	110	116	106	106	104	126	111	113	99	93	113	122	111	99	105	113	115	89	101	97	113	107	107	120	120	110	89	102	109	109	98	114	121	79	90	111	113	100	103	101	91	103	102	138	115	92	110	121	108	100	95	101	100	101	112	122	94	102	113	97	117	105	105	98	81	110	84	102	113	107	94	90	106	120	109	110	92	101	90	110	111	95	101	115	102	106	98	97	99	119	101	106	103	95	110	98	105	107	102	131	109	116	125	83	101	108	102	109	83	105	88	93	113	115	107	103	97	108	111	113	112	92	96	125	96	102	126	96	96	104	128	120	115	110	120	115	102	107	121	100	108	99	100	104	118	101	100	119	80	102	110	102	102	129	89	118	103	96	95	101	93	129	92	104	121	88	110	100	122	98	92	129	101	123	119	86	107	115	101	104	105	108	82	101	116	100	97	104	118	91	119	104	124	118	96	93	107	109	102	119	121	120	76	95	125	95	113	109	107	91	105	120	133	111	115	106	115	100	105	96	104	108	108	99	96	101	103	97	98	112	113	103	105	108	105	104	103	110	105	89	92	114	113	113	87	108	110	101	107	109	96	97	102	99	106	105	94	100	118	121	121	110	105	86	104	105	109	117	115	94	100	106	137	91	112	107	94	107	119	97	94	125	108	87	105	104	115	103	107	109	95	117	98	99	104	106	101	107	107	99	112	89	121	108	119	107	112	98	108	120	101	102	88	111	110	111	116	115	118	92	98	102	114	97	94	92	106	114	100	104	122	99	113	105	129	107	104	90	89	93	98	105	85	97	119	103	104	110	98	101	113	109	93	101	106	84	99	100	101	120	120	108	125	108	94	104	113	101	95	99	105	86	83	102	99	116	97	99	106	125	96	121	87	96	115	85	113	105	108	105	98	110	115	103	105	113	99	97	104	103	96	96	100	114	109	120	93	105	108	89	120	100	111	97	110	95	95	98	114	104	91	112	125	110	97	102	140	99	91	96	90	94	111	107	114	103	107	114	121	104	90	105	99	93	104	125	102	113	109	120	98	80	92	106	91	109	109	103	126	97	91	127	114	98	104	89	122	119	109	96	110	96	93	100	126	109	102	111	116	105	111	106	104	97	113	111	103	89	105	112	101	109	92	114	94	114	129	92	113	85	113	113	110	96	95	120	100	95	88	98	92	97	109	95	107	86	109	95	120	113	98	87	109	108	113	106	112	132	110	99	116	110	103	100	103	117	102	146	102	97	96	117	120	90	103	109	110	100	106	89	103	107	93	100	89	105	91	111	99	108	102	111	125	97	108	84	101	95	102	111	105	119	108	120	104	112	91	97	88	106	86	116	107	81	95	97	79	96	109	102	101	93	102	99	127	110	114	93	109	100	84	106	98	93	120	100	116	111	101	106	97	120	106	127	93	97	118	98	120	118	117	92	113	99	109	108	118	102	87	107	123	105	88	104	87	113	114	101	88	109	108	98	91	113	107	95	118	93	96	94	118	104	94	101	107	102	110	114	108	109	98	89	94	108	124	106	110	97	98	85	116	100	102	119	97	105	116	103	110	102	96	102	108	100	123	117	101	100	103	95	88	113	107	88	95	109	105	92	92	105	116	116	107	108	106	99	123	99	94	90	112	97	90	108	81	108	97	101	104	93	128	120	94	95	123	116	101	102	108	96	111	100	122	100	84	92	104	102	86	102	104	102	101	101	109	114	100	98	106	100	105	104	105	104	91	108	110	115	115
345	0	2700	108917	390	17	105	122	118	268	344	448	401	400	383	329	299	315	273	276	258	283	230	260	257	229	232	211	225	203	223	216	204	203	182	181	197	201	182	172	184	165	169	172	160	171	158	173	156	160	133	149	158	152	134	158	136	146	127	160	156	154	131	133	152	139	152	143	129	158	139	112	149	136	118	131	139	145	96	117	135	130	125	121	115	118	155	128	143	136	113	135	116	122	131	128	131	132	119	132	157	125	135	131	133	116	106	119	130	126	125	118	124	133	126	125	124	135	123	119	106	126	119	118	129	122	129	142	111	123	113	136	128	137	122	101	117	106	133	103	121	126	111	127	125	117	110	127	120	114	111	126	126	112	116	120	104	119	119	110	130	123	120	107	118	108	116	108	139	119	99	98	115	109	124	120	133	98	115	124	116	116	118	116	114	110	107	114	121	98	123	102	119	150	121	138	136	129	122	101	99	120	107	139	138	121	121	119	107	132	106	116	136	119	127	122	116	132	105	132	129	109	94	112	113	112	122	105	121	127	113	122	101	132	118	125	116	124	111	112	125	119	107	122	116	129	119	129	123	118	118	112	122	127	113	122	116	109	115	115	112	116	103	120	117	142	115	121	124	106	131	122	120	112	105	115	111	102	124	114	108	127	131	100	98	103	98	148	108	106	125	87	109	111	104	122	113	116	107	90	125	135	130	102	109	121	123	120	105	115	98	118	120	116	121	115	111	131	125	116	120	126	111	118	112	123	109	114	108	131	93	134	117	130	110	144	143	117	124	146	116	126	126	103	109	127	121	129	133	107	122	124	121	91	111	110	133	100	105	105	114	118	123	151	116	107	98	107	120	151	135	99	103	121	107	125	127	153	135	107	122	119	126	115	106	117	122	116	103	115	126	131	100	101	130	118	108	121	116	101	107	124	111	103	96	112	105	126	109	130	117	123	105	121	125	122	109	127	126	127	107	121	113	118	113	101	116	103	109	100	122	98	105	109	108	115	114	105	112	109	99	127	95	113	119	105	123	98	102	126	113	108	129	118	123	100	97	119	120	121	129	123	106	116	119	117	113	94	116	110	110	124	141	109	124	121	117	137	103	112	110	119	138	99	109	102	104	110	113	104	110	118	100	112	103	127	123	114	113	148	104	126	108	113	112	123	129	120	122	121	110	102	114	112	118	115	124	111	139	120	115	132	129	115	110	114	109	137	118	118	123	106	134	130	120	109	122	120	136	115	131	104	125	116	120	119	92	110	102	127	97	119	95	109	103	135	114	136	108	114	112	124	118	130	115	126	115	123	100	125	102	141	101	110	127	105	83	116	114	107	116	101	109	125	118	108	112	115	95	94	115	118	114	125	126	117	132	116	119	120	118	132	112	134	135	119	115	113	127	111	82	115	125	116	104	116	114	122	107	135	121	110	122	107	121	129	97	88	128	106	110	120	138	126	123	108	124	111	120	108	122	128	97	130	122	114	108	113	112	82	93	111	119	110	126	125	110	120	107	113	123	101	123	99	94	127	100	110	108	128	117	117	114	104	136	102	107	108	129	113	131	117	105	113	96	131	111	117	118	126	109	111	127	113	126	126	116	118	120	120	118	112	105	110	119	101	120	112	116	129	132	133	87	123	113	116	129	119	104	110	111	123	131	114	149	106	128	93	113	117	128	106	106	108	119	115	117	96	107	99	126	143	109	129	119	103	123	108	123	109	130	78	122	126	99	118	124	117	120	113	122	133	112	119	114	105	126	123	104	116	97	129	123	114	114	118	126	130	128	105	101	106	111	121	110	103	120	133	127	101	113	96	109	116	105	129	115	121	114	99	116	120	110	117	116	112	117	106	139	105	114	119	121	105	121	127	113	125	110	123	118	127	114	101	122	122	111	132	125	122	107	127	131	104	111	129	99	135	103	117	115	111	110	124	119	121	110	118	121	122	109	121	120	122	111	125	138	117	108	92	113	116	107	117	114	112	122	91	121	124	98	116	115	119	126	147	116	103	122	110	113	111	121	99	135	109	122	117	113	118	127	128	129	119	116	127	89	125	105	127	115	127	115	106	124	111	139	124	124	122	119	109	141	111	124	109	118	116	123	113	121	100	114	121	89	123	114	122	107	112	102	97	105	144	105	120	113	109	110	119	124	105	97	98	120	107	117	125	112	134	120	119	114	122	133	125	118	109	118	104	128	110	115	98	106	141	114	113	114	128	121	128	101	101	116	132	104	131	111	118	134	120	111	130	95	107	132	117	134	120	125	119	128	107	106	116	108	123	108	114	136	102	121	107	124	120	112	97	108	109	115	119	121	122	128	126	130	118	113	118	109	120	109	94	105	107	101	116
345	1	1900	109040	410	18	182	236	160	357	359	421	371	344	311	271	228	235	228	233	212	203	198	204	153	169	156	176	181	160	143	132	142	157	158	147	159	148	140	142	138	125	135	111	136	142	143	126	149	122	149	142	111	121	135	124	117	115	112	103	119	128	129	102	108	120	99	109	96	148	123	116	120	105	97	113	110	108	94	104	105	126	124	117	115	112	118	92	134	113	112	124	112	127	125	120	116	127	110	139	111	121	101	116	96	115	120	110	115	114	103	119	106	103	128	119	100	118	113	109	112	127	107	112	110	114	113	118	93	107	116	126	123	110	93	116	129	117	114	96	102	110	101	117	109	133	102	119	111	117	81	114	117	118	105	106	107	97	96	114	97	110	117	125	113	112	102	113	93	90	113	133	97	99	108	107	119	92	113	97	117	119	107	96	93	115	136	92	119	102	110	108	121	124	123	113	102	120	102	82	86	134	114	112	113	128	99	109	97	111	103	121	117	117	118	111	99	87	99	125	113	97	108	96	103	105	100	124	96	101	92	120	105	124	118	99	116	97	101	107	105	100	102	107	93	107	127	109	88	104	100	96	96	93	110	100	113	82	112	109	102	110	122	121	112	98	117	100	108	98	116	105	113	122	110	98	106	124	119	123	118	108	101	110	120	104	120	98	99	102	119	119	112	97	96	107	111	120	107	95	116	129	133	114	112	111	127	91	118	103	122	107	113	111	111	97	103	105	114	89	96	106	116	102	102	98	117	107	92	106	108	113	112	130	115	80	108	99	83	115	109	119	114	127	102	108	107	114	102	119	127	92	109	104	119	117	101	102	106	81	104	121	111	111	108	114	95	101	108	104	102	115	95	115	101	126	96	108	106	102	93	108	114	89	113	102	98	105	114	103	113	90	138	95	102	97	100	103	109	100	108	122	101	118	112	102	107	102	106	107	109	105	107	98	99	92	113	125	90	101	106	109	125	106	112	104	104	119	118	112	110	103	106	100	93	116	102	118	117	107	104	123	103	131	128	101	101	113	107	111	105	115	92	99	114	106	106	111	105	113	116	108	102	96	110	112	111	119	112	111	115	111	99	107	109	109	123	116	118	116	111	115	115	113	87	107	95	89	116	132	108	101	109	114	103	99	97	99	99	108	127	100	120	107	101	100	108	93	102	121	123	110	111	122	103	112	102	125	125	103	104	106	115	106	115	130	101	119	88	100	120	114	107	126	102	84	115	126	116	119	115	110	85	92	115	109	102	106	118	111	96	125	110	105	107	118	96	99	107	103	112	92	112	87	109	125	129	107	122	118	106	98	123	111	95	106	113	101	90	100	105	110	95	118	119	109	100	110	106	109	131	89	110	102	109	100	111	96	106	99	126	130	106	105	137	94	122	101	127	106	103	108	99	110	119	96	110	116	95	101	108	135	97	105	103	115	85	99	89	116	102	90	115	120	111	85	141	122	98	120	96	98	101	104	106	138	101	112	110	101	93	104	119	94	106	99	123	116	96	86	113	111	106	98	136	84	108	111	97	110	107	110	107	92	108	105	119	103	104	95	92	97	125	95	107	105	96	89	84	106	114	99	104	119	132	115	115	104	121	107	120	105	92	103	115	108	113	132	94	112	104	118	97	103	111	105	89	118	104	117	103	137	107	108	101	122	114	102	117	112	126	95	125	106	114	96	105	122	120	107	98	85	112	93	120	106	112	118	98	102	106	87	94	112	119	119	103	120	98	113	95	118	113	94	99	91	110	102	120	107	109	106	110	95	95	121	87	96	122	117	107	100	97	98	112	115	98	108	105	105	106	124	107	124	110	105	112	113	109	105	114	111	111	128	111	131	120	117	103	93	116	103	106	122	99	112	122	111	108	112	103	122	116	120	115	105	119	114	100	102	105	112	107	114	125	103	106	109	89	98	100	97	131	121	99	92	106	111	96	103	107	127	102	88	105	123	106	115	97	101	112	118	100	102	120	110	107	89	140	114	106	110	88	116	122	119	107	110	95	116	85	100	95	95	109	103	97	104	116	114	128	118	93	100	107	99	104	117	94	103	105	125	106	97	112	97	87	121	115	107	97	119	88	104	116	112	89	114	92	99	98	93	103	110	124	107	117	103	127	122	114	118	100	117	119	136	108	107	92	108	112	88	95	109	105	103	113	103	110	127	102	127	131	117	102	107	110	103	102	102	108	102	110	110	125	133	121	103	89	111	121	97	102	90	103	102	103	115	116	129	108	101	103	111	119	106	109	103	109	120	98	111	116	82	102	93	105	124	105	118	124	105	112	108	110	120	115	110	90	112	129	104	99	87	113	103	97	97	127	98	97	91	96	96	82	123	100	93
345	2	2100	109163	405	5	93	204	128	307	360	458	384	370	337	307	296	270	239	245	206	224	227	216	228	194	206	214	179	191	195	200	211	157	185	167	171	185	152	149	168	178	171	158	173	148	162	158	146	147	149	140	143	164	146	141	120	145	142	145	149	123	135	127	138	112	134	103	135	135	129	135	130	140	130	134	134	137	132	128	122	130	103	114	154	130	123	122	119	129	119	136	123	104	128	139	148	143	110	122	127	123	123	127	125	124	104	138	131	103	131	143	129	126	136	123	143	126	122	132	134	116	144	117	113	129	106	124	99	118	138	97	113	136	124	117	115	116	116	103	133	138	125	122	130	113	128	132	95	124	109	99	141	120	125	109	131	126	115	137	124	111	121	118	112	115	122	116	130	112	125	134	114	112	103	126	122	118	116	111	105	112	130	119	106	111	114	116	103	124	128	117	124	105	116	106	109	112	129	108	118	112	129	116	128	124	122	115	119	125	113	117	110	123	117	107	117	116	111	119	123	112	124	113	117	136	111	113	109	107	111	111	124	131	114	105	117	114	106	116	132	113	107	122	130	111	106	112	110	120	116	139	109	115	120	113	115	103	136	143	116	124	109	136	130	124	133	121	137	117	125	127	127	119	117	115	118	115	107	125	124	116	112	117	122	119	117	117	100	101	107	115	116	107	130	121	108	105	121	103	118	114	111	109	124	117	130	122	117	113	115	134	120	122	117	109	101	110	117	97	117	123	131	110	129	126	100	122	113	104	133	108	116	109	113	120	129	98	117	153	147	118	106	122	147	118	111	102	122	116	140	114	112	103	124	119	115	139	129	98	119	120	112	121	143	110	110	124	112	126	113	97	116	111	121	131	109	108	108	117	146	100	133	116	105	114	105	115	96	136	124	107	105	128	125	114	122	106	144	117	126	131	103	115	108	111	133	100	121	122	125	129	119	125	121	102	115	140	113	122	119	123	147	101	107	141	122	108	115	108	138	107	103	113	116	110	117	110	94	103	119	107	96	129	112	102	99	114	107	108	111	122	112	107	128	103	131	131	110	114	141	120	101	122	112	113	107	120	114	116	126	116	105	111	108	113	100	131	119	108	100	116	115	117	103	93	114	110	128	116	115	128	122	115	122	127	118	117	118	146	116	129	107	98	104	120	105	119	128	130	127	121	100	123	124	120	113	109	134	121	118	121	129	108	143	104	92	134	128	114	122	110	110	125	127	106	107	108	133	113	105	103	105	99	109	111	123	107	128	136	108	114	118	137	122	95	99	121	133	116	105	109	124	120	119	98	102	118	124	134	124	119	121	126	140	117	98	101	100	124	137	116	107	118	113	128	107	112	122	125	119	111	125	131	114	88	113	107	106	119	133	117	119	116	141	113	98	120	110	110	127	124	115	113	103	114	117	120	120	136	103	90	123	120	124	106	129	117	115	105	104	104	120	110	110	113	122	121	132	108	123	101	129	106	102	121	107	100	121	123	115	114	113	124	128	99	126	115	132	108	107	123	103	116	145	117	117	129	106	114	106	108	116	119	112	123	106	114	125	109	129	119	124	104	129	104	133	128	103	112	112	127	106	111	101	120	102	116	120	97	126	107	111	127	112	117	116	120	107	116	139	102	112	135	109	119	134	144	110	139	118	115	122	112	107	131	120	135	111	147	113	130	126	110	102	116	132	118	117	103	109	133	106	102	114	104	95	120	122	128	111	131	117	113	116	104	109	107	128	111	95	102	140	99	132	115	118	91	113	135	96	126	123	122	99	128	117	117	110	118	116	108	145	113	122	105	112	104	131	110	121	122	113	95	113	129	103	110	105	111	107	111	120	114	104	113	113	125	97	108	113	120	144	100	121	102	112	112	111	116	113	117	118	125	124	128	107	96	109	137	114	131	106	101	116	112	115	111	122	129	116	121	125	135	99	124	120	128	118	131	124	125	132	133	114	136	125	111	120	117	138	111	112	113	114	133	129	116	104	118	127	117	105	121	102	106	121	115	120	114	113	121	118	105	137	120	105	123	117	114	106	111	101	113	116	101	122	117	125	115	137	104	119	119	94	135	107	128	115	113	122	120	128	112	123	109	135	124	116	111	127	120	98	102	105	131	135	124	114	115	116	117	116	134	113	112	109	147	132	106	112	100	109	125	115	113	108	125	102	140	121	126	114	110	103	113	113	120	117	119	126	120	118	123	129	127	113	127	110	104	110	110	103	136	117	127	108	101	123	90	122	117	118	104	109	102	133	112	112	138	119	110	130	111	112	120	103	120	119	107	116	105	123	108	106	121	114	113	112	116	120	110	111	114	127	131	109	114	139	122	109	118	124	105	133	125	123	102
345	3	3500	109286	400	17	45	47	138	297	395	455	430	371	346	298	250	259	249	254	233	226	214	191	206	206	203	206	177	208	191	176	162	160	161	151	157	161	168	167	136	146	130	148	161	145	133	157	144	150	143	144	117	132	128	117	121	108	131	113	121	121	108	118	127	142	148	117	119	126	122	101	117	108	121	102	123	103	113	116	113	133	116	109	113	126	118	134	93	87	112	127	116	112	124	118	115	104	99	119	98	94	120	88	106	127	91	102	110	111	118	93	100	119	121	91	99	97	112	116	124	122	122	103	124	93	98	101	93	114	112	107	122	88	118	101	107	109	120	115	86	99	91	110	103	109	110	106	83	99	118	113	97	105	106	121	101	103	121	117	101	98	106	99	120	125	113	117	107	74	108	115	99	111	97	116	92	102	120	101	113	110	107	101	113	114	102	124	102	98	117	107	101	114	104	111	97	97	97	120	106	120	105	104	104	86	93	120	118	99	95	110	109	93	99	108	129	112	119	102	81	96	117	105	123	94	109	116	128	97	95	127	96	115	119	91	111	85	97	110	117	109	103	112	118	109	98	115	97	98	103	108	111	106	104	124	128	85	106	118	123	115	76	107	95	111	105	97	127	111	121	108	104	116	108	127	122	116	112	99	118	112	119	104	112	94	104	109	109	115	119	114	94	142	99	109	90	96	108	121	100	109	114	106	87	109	95	103	105	98	100	92	117	97	99	118	99	120	99	102	101	108	95	105	98	110	106	90	101	89	109	112	105	103	129	111	72	113	123	97	109	113	107	79	89	107	103	100	124	101	106	105	108	101	105	99	106	110	111	92	94	125	117	109	87	102	98	90	97	119	106	91	100	113	98	102	120	100	115	117	101	120	107	108	115	99	92	105	93	91	100	120	118	94	101	104	111	99	111	108	92	99	104	109	93	112	98	110	99	88	91	104	113	112	95	106	116	99	108	110	112	81	116	104	103	101	112	108	111	112	113	103	90	116	99	126	102	105	114	109	125	104	96	107	100	121	94	105	95	104	108	97	121	96	95	109	108	105	97	113	91	114	99	94	110	128	117	97	115	115	108	97	102	109	98	99	111	102	91	115	109	103	118	100	102	108	118	101	110	112	105	112	120	92	97	113	102	105	96	103	91	103	107	99	98	134	119	107	119	109	112	90	96	92	89	108	89	101	109	121	110	106	115	98	99	93	103	90	104	112	100	105	112	111	104	104	97	105	98	113	99	100	90	92	115	102	100	109	95	98	92	113	109	104	128	104	92	103	117	107	102	103	102	127	103	100	102	107	98	114	102	109	102	121	106	96	108	111	108	96	105	93	113	122	90	77	113	95	117	119	89	106	85	110	106	113	95	96	104	110	107	99	128	87	113	92	103	111	107	109	123	130	106	109	83	119	127	108	122	98	99	90	106	111	125	89	108	103	84	98	99	116	101	96	104	93	102	83	101	109	106	137	93	96	104	106	102	91	101	92	87	111	112	111	114	108	96	115	99	111	97	119	93	93	96	96	120	100	114	123	88	95	102	100	105	119	104	98	109	110	113	102	113	87	109	98	102	101	88	96	97	105	111	109	113	118	93	100	80	124	97	97	91	107	103	95	95	86	107	118	102	111	101	94	102	110	95	110	119	96	119	112	66	121	107	113	90	110	110	98	112	98	108	108	99	101	88	107	96	82	100	92	116	119	85	109	89	99	112	123	115	96	97	92	119	100	106	136	91	108	96	103	92	102	109	121	82	102	107	99	94	98	93	102	93	104	105	87	111	94	108	114	103	104	110	93	109	108	100	98	100	96	97	94	102	100	103	99	105	111	101	109	106	104	121	105	107	84	100	115	96	100	95	127	107	103	108	84	103	109	94	96	117	104	109	112	90	117	128	104	92	95	92	99	104	113	100	103	98	110	103	102	101	101	106	120	97	113	120	104	99	99	113	111	93	120	111	104	110	101	91	102	107	118	106	111	87	108	103	118	97	95	105	109	97	110	118	117	97	109	102	99	98	100	92	94	118	102	93	117	84	100	119	94	106	128	112	106	110	95	111	86	114	90	114	101	111	94	106	105	96	112	117	107	115	98	112	110	99	111	112	92	103	113	107	101	99	109	88	104	105	138	89	116	107	104	118	97	98	112	109	105	117	102	113	86	90	112	102	110	113	98	101	110	109	90	83	109	92	124	122	109	127	102	108	96	121	106	104	101	107	106	88	98	92	108	100	82	97	102	90	106	102	81	94	93	96	115	104	103	110	119	105	98	114	108	106	102	97	116	113	108	104	107	94	119	124	112	96	112	102	89	112	109	114	90	109	98	96	105	107	98	95	118	118	106	118	107
345	0	2700	109410	390	7	24	48	286	467	463	471	364	400	329	311	290	268	276	245	264	246	247	252	241	218	215	213	195	219	168	215	200	187	196	209	178	207	195	189	186	170	178	184	179	149	156	161	160	164	170	159	149	160	168	164	157	157	156	151	145	141	117	150	148	149	149	138	119	115	136	159	127	123	139	146	143	126	141	131	132	115	147	133	134	135	140	125	127	132	127	119	120	118	127	134	129	136	134	129	134	131	121	117	134	132	153	125	124	127	136	149	129	135	123	143	125	130	139	126	139	125	130	125	111	127	125	115	109	124	129	143	130	133	99	131	111	128	130	125	131	121	121	144	127	120	128	117	119	121	106	150	115	105	124	124	126	139	131	126	122	133	131	128	109	121	117	137	131	119	129	123	129	124	131	132	117	129	124	117	115	111	126	121	123	122	101	130	143	109	138	133	116	121	127	109	127	116	101	102	131	126	117	120	101	117	115	131	117	136	113	114	124	138	118	120	110	132	133	121	120	131	111	126	112	145	119	120	123	124	110	129	143	141	126	127	122	140	121	119	110	92	126	124	110	118	118	127	115	118	139	133	112	117	129	107	106	127	105	139	131	106	119	132	138	130	132	121	110	119	132	125	124	100	121	104	129	117	114	127	125	125	113	115	128	102	113	122	123	99	119	101	136	125	114	114	100	117	133	125	113	114	123	114	125	123	121	132	107	119	131	104	114	130	116	97	123	117	116	123	111	122	123	128	120	135	122	112	125	120	114	133	113	132	125	135	118	127	124	118	139	118	125	128	115	127	114	124	131	113	111	120	92	123	134	111	123	134	111	102	114	124	118	101	117	136	119	91	109	108	126	130	112	107	142	130	109	94	94	107	117	140	100	126	112	122	99	103	111	117	124	128	123	132	125	112	108	128	137	116	126	125	124	106	121	127	127	131	110	136	99	124	133	141	127	119	125	125	106	108	118	113	107	122	128	113	129	134	116	125	152	129	110	135	131	123	122	130	119	139	124	131	125	98	130	126	122	104	109	112	119	125	114	115	124	122	105	129	107	126	117	121	115	122	117	121	95	112	126	129	136	117	109	136	118	121	124	130	131	129	118	112	128	110	113	121	111	118	104	125	116	114	107	120	103	109	119	135	107	96	108	114	116	119	150	133	108	115	117	130	109	135	122	124	115	141	117	110	119	125	146	114	125	117	115	114	137	127	129	132	123	128	102	113	119	122	127	117	133	109	134	107	109	130	118	113	113	131	108	114	117	116	111	122	119	123	129	136	101	124	127	107	125	136	120	122	128	112	116	104	126	111	98	111	118	124	113	105	116	103	128	116	106	121	108	113	128	118	118	136	108	138	107	115	118	118	110	129	132	126	114	98	112	142	81	122	118	118	130	118	92	113	111	128	119	138	122	108	126	134	106	117	127	119	124	113	126	116	119	109	129	120	133	130	120	118	123	119	136	120	135	128	122	129	117	124	97	131	111	102	114	131	126	126	128	118	119	127	98	110	98	121	109	95	135	125	138	126	122	121	139	148	96	126	137	127	125	119	132	126	112	99	114	120	123	111	125	127	119	122	107	125	103	100	129	109	116	116	104	138	109	132	98	130	97	109	111	125	119	127	104	98	135	120	102	109	121	93	124	110	88	120	122	127	129	126	117	110	128	127	111	118	115	113	129	108	113	110	116	109	117	120	112	140	129	130	136	108	120	116	141	117	123	103	106	123	126	132	99	122	116	138	114	120	137	113	108	120	109	97	138	129	119	119	111	110	100	123	111	112	105	112	131	94	104	158	114	136	114	137	116	121	121	117	109	121	104	119	131	141	119	121	131	114	113	130	122	114	116	103	108	99	126	125	118	124	120	126	112	98	137	103	106	124	106	114	125	111	113	122	110	122	111	126	126	108	129	125	110	111	120	105	114	134	127	124	102	133	114	116	110	111	126	92	120	131	114	115	128	149	113	133	131	127	112	102	117	109	104	102	112	118	122	128	119	134	97	97	112	109	118	138	120	126	130	125	90	118	116	114	137	117	136	123	122	124	112	104	127	121	126	126	128	126	116	109	127	126	96	126	119	118	131	133	119	127	110	106	115	141	110	134	121	113	114	116	128	119	98	110	126	110	108	108	111	104	121	132	113	108	114	113	111	118	102	101	109	129	110	101	131	122	118	123	117	100	128	119	126	125	104	113	109	112	111	101	120	128	126	118	137	111	116	113	122	118	115	121	125	124	124	120	124	110	118	125	115	107	136	129	114	99	115	112	129	111	106	111	105	118	123	122	127	129	124	112	103	121	114	96	98	128	114	113	145	120	134	136	131	121	129	97	134	110	113	127	115	111
345	1	1900	109533	396	11	89	201	305	406	425	453	393	416	387	335	338	320	250	259	233	225	199	196	165	186	166	205	179	155	148	174	142	161	165	155	178	158	154	138	168	148	186	139	147	132	125	168	124	145	151	143	142	137	125	153	131	130	120	136	116	123	121	137	115	127	145	119	133	136	148	124	136	134	126	104	122	140	102	131	108	109	114	99	112	115	134	103	145	122	114	107	119	123	140	138	106	97	103	127	99	123	117	112	116	120	132	119	132	113	136	132	123	111	101	95	120	112	128	132	106	107	121	138	106	147	122	112	125	116	144	128	134	115	122	137	111	111	132	116	125	110	130	113	99	114	113	129	101	128	146	123	138	117	92	118	96	140	107	128	119	126	144	119	111	121	129	121	135	105	110	129	105	129	127	130	112	136	99	103	146	112	112	114	110	120	128	108	112	131	116	134	128	118	103	127	124	121	110	126	141	132	116	98	126	120	130	129	101	125	112	109	91	120	124	114	110	109	134	130	127	117	104	129	108	109	119	104	116	105	108	128	117	120	98	133	105	120	133	103	118	112	125	116	97	137	111	119	119	107	114	102	102	125	114	119	105	124	118	133	115	128	132	120	130	122	124	148	109	98	103	108	112	114	119	118	116	101	129	126	118	126	113	121	116	145	128	113	116	115	127	107	116	114	124	129	136	108	113	117	149	137	130	118	111	132	137	143	132	126	113	123	130	147	108	138	117	120	115	113	108	134	129	110	122	117	96	119	124	138	119	112	110	118	124	115	129	104	102	103	104	114	101	111	107	101	101	127	117	135	133	132	118	124	117	128	131	103	132	123	123	118	107	127	140	123	117	137	129	114	95	138	114	103	113	148	121	114	114	113	108	110	121	110	110	127	122	83	112	115	115	103	136	124	115	115	100	118	122	149	110	107	113	134	118	105	121	127	107	117	134	127	113	114	122	116	113	123	115	116	120	133	139	120	103	117	105	112	120	121	108	122	110	111	123	127	94	119	106	105	95	116	113	104	120	100	115	131	125	109	128	132	117	101	104	119	143	118	108	85	112	135	121	108	110	124	134	114	120	144	117	115	112	100	110	112	106	114	133	113	114	105	119	80	116	122	112	134	118	123	122	122	112	103	139	120	110	133	113	121	117	110	149	110	116	118	104	130	106	112	113	128	109	101	139	111	122	120	124	113	107	105	122	104	112	128	124	126	105	136	130	98	104	119	146	113	121	119	123	100	115	121	132	113	135	114	99	123	106	111	113	103	108	104	106	117	102	126	105	114	117	129	106	115	111	125	119	113	114	122	92	139	119	120	123	122	101	137	108	106	128	109	100	119	114	120	108	132	115	112	123	109	127	109	107	123	99	129	92	122	123	112	85	99	123	125	120	123	133	109	151	94	111	119	119	125	126	126	108	115	111	117	105	118	121	112	99	132	118	131	108	108	111	123	118	110	109	131	106	127	120	127	124	106	116	124	129	105	120	121	108	109	123	128	122	119	114	116	140	122	132	130	124	107	120	129	98	119	110	133	90	119	106	130	129	123	120	133	104	119	128	130	119	115	96	120	117	117	109	116	127	114	122	122	127	107	118	124	129	131	138	99	130	115	123	117	124	99	124	114	116	132	122	106	109	115	99	113	114	92	133	129	114	114	102	128	100	103	102	102	120	124	129	119	100	128	119	114	116	101	104	129	123	114	121	114	130	128	102	119	116	105	115	115	100	110	101	124	127	114	134	119	114	111	96	103	94	103	103	114	109	108	102	110	127	112	98	115	93	117	98	106	120	96	114	125	121	111	131	105	130	120	122	123	130	107	124	122	111	136	112	114	117	114	120	109	116	123	119	118	117	116	123	112	121	108	88	114	111	114	121	121	90	131	124	118	125	113	130	119	116	123	93	120	129	116	124	123	103	117	113	133	114	133	130	101	106	126	127	116	112	120	112	109	124	125	105	122	100	98	108	108	114	117	109	137	114	122	138	139	108	112	114	118	97	130	92	132	118	119	134	104	118	117	124	112	128	107	103	114	111	115	128	106	102	112	97	114	99	117	126	103	125	90	110	108	117	123	132	126	122	106	111	117	114	126	105	92	115	110	108	111	107	115	122	121	135	119	127	123	132	146	104	104	114	121	113	117	130	120	108	108	93	130	111	128	102	119	115	104	115	127	121	101	108	110	108	129	123	105	136	120	117	127	121	107	114	130	106	109	130	103	119	108	121	110	130	123	111	115	115	136	121	114	112	111	129	136	119	111	121	114	112	116	104	133	112	111	127	112	127	116	115	107	122	130	120	122	112	109	113	109	132	94	119	96	110	130	135	123	139	108	120	117	119	151	120	142
345	2	2100	109656	399	5	39	237	664	790	719	680	703	669	489	424	327	286	256	243	253	250	207	220	196	195	222	196	210	198	187	185	191	189	175	180	171	205	176	186	180	184	170	151	164	170	173	147	176	144	163	130	150	149	161	151	153	157	150	149	161	172	158	146	160	165	141	140	153	151	128	144	142	158	108	130	157	143	154	146	175	127	140	157	142	149	144	137	122	149	150	147	120	150	143	127	143	124	134	136	134	131	137	134	139	135	131	143	126	131	119	134	126	154	142	129	127	134	141	155	137	125	149	131	133	134	136	131	123	139	144	127	145	134	140	128	141	148	141	142	124	113	125	136	132	145	119	129	146	123	151	159	146	125	127	127	129	133	117	143	145	129	150	125	124	125	145	140	134	119	151	122	130	149	137	147	158	121	148	132	122	141	147	141	129	151	125	156	132	120	143	148	154	141	132	137	132	141	135	156	124	127	127	119	133	150	127	124	142	135	121	123	139	146	139	126	131	151	140	130	138	126	124	128	155	133	121	133	155	143	145	133	151	145	126	117	155	156	126	110	132	143	159	142	141	115	155	124	137	139	145	150	134	152	141	135	146	148	130	129	123	132	144	116	160	149	154	129	142	138	113	129	144	127	116	142	150	136	131	146	127	123	129	141	136	144	139	139	143	140	167	138	124	122	143	131	121	152	139	150	135	134	145	147	144	132	136	159	143	143	145	126	125	126	125	163	153	122	115	150	133	123	132	130	113	132	140	135	120	131	143	109	147	152	130	125	165	127	135	150	115	130	121	141	135	134	141	119	123	120	127	154	136	149	133	161	117	107	144	137	127	148	149	139	131	138	144	124	138	125	137	142	131	138	133	142	132	126	127	135	141	151	124	115	124	111	132	129	129	131	137	119	150	147	150	138	135	145	126	115	142	123	145	124	154	118	123	152	136	124	129	134	127	132	131	127	131	117	127	120	133	141	139	135	124	122	132	126	140	146	135	143	130	147	124	129	135	134	130	139	143	139	125	124	138	152	125	120	134	125	127	129	124	140	123	143	130	137	135	105	119	127	133	137	123	128	118	135	136	124	136	134	138	165	148	118	128	131	122	151	126	150	130	145	122	156	126	105	156	118	130	145	129	136	146	134	133	126	128	144	157	129	136	148	139	136	115	133	128	141	144	117	141	123	145	122	160	125	137	125	134	116	132	139	116	133	146	140	144	131	150	138	139	123	121	109	113	136	125	138	137	129	141	126	155	126	132	147	138	144	106	145	128	153	119	130	131	149	114	138	131	131	115	117	150	148	143	153	140	132	136	161	161	133	139	134	108	124	132	110	130	124	144	154	147	139	121	142	124	131	133	134	111	137	140	133	145	168	137	134	145	117	161	158	139	131	137	143	127	116	131	121	132	139	141	120	149	153	126	116	151	131	143	131	133	108	122	137	141	122	112	133	142	137	126	128	153	133	131	127	116	123	117	127	138	135	122	150	128	117	110	142	156	125	131	138	122	138	149	132	125	151	143	131	137	128	132	136	129	132	144	142	147	138	131	164	131	135	129	116	149	135	128	120	135	141	133	147	149	136	134	123	124	129	145	133	146	152	139	137	143	147	119	134	130	152	122	131	152	140	135	138	128	139	127	130	134	158	131	139	117	142	115	141	126	127	139	132	126	116	130	145	142	133	146	136	120	136	121	133	141	122	148	113	147	128	142	116	119	140	126	134	151	123	142	119	127	127	139	135	123	125	148	158	124	137	152	136	144	126	122	151	163	159	123	135	125	137	143	148	144	154	154	128	129	116	159	149	128	143	129	146	132	141	134	134	132	141	152	135	136	128	137	130	147	135	144	142	120	141	133	130	130	141	137	118	129	123	122	119	141	111	152	137	132	152	125	135	148	132	137	133	122	122	148	122	150	130	121	128	129	120	147	141	134	140	118	118	124	110	131	131	126	134	129	119	152	152	137	120	101	141	146	129	147	131	136	133	143	141	126	127	131	141	123	118	139	139	125	129	132	131	129	136	139	139	155	115	138	125	150	114	144	144	119	140	120	141	129	135	133	123	132	143	133	132	150	132	127	123	127	125	141	130	124	130	162	135	134	133	150	129	157	128	123	156	125	136	149	136	140	127	134	112	128	115	131	136	138	127	146	144	123	132	152	135	118	137	128	140	126	148	145	119	141	124	127	113	124	135	137	137	152	124	129	137	133	149	141	123	148	152	137	141	150	106	139	127	127	115	139	149	131	145	129	143	135	125	132	145	119	119	145	134	130	160	129	164	130	130	142	122	105	142	152	134	135	144	128	135	139	144	140	145	136	121	118	129	129	143	122	132	137	132	142	116	151	127
345	3	3500	109779	410	9	20	217	661	825	656	525	369	341	310	296	258	268	241	232	228	224	245	204	199	199	197	197	193	167	199	162	172	193	153	161	190	164	170	163	149	141	157	158	136	158	156	140	146	143	153	136	141	137	156	158	137	144	126	105	144	124	126	121	106	116	136	158	151	141	125	116	140	130	115	133	125	137	129	106	122	125	125	141	117	115	129	140	117	137	125	116	132	128	136	126	120	132	114	136	108	127	115	133	136	110	126	125	107	118	125	122	114	117	125	109	143	111	108	149	117	107	138	133	105	111	106	115	120	137	122	128	120	116	123	113	107	120	111	114	139	112	110	114	113	116	118	130	113	118	137	101	134	130	113	115	113	116	116	118	115	112	106	124	111	121	117	111	113	126	116	107	110	118	125	115	116	128	117	121	108	127	92	129	109	118	144	127	136	108	123	118	123	111	116	118	116	110	127	116	134	107	120	99	121	117	121	127	115	102	119	123	101	123	101	134	124	131	101	117	119	111	113	112	106	113	112	102	122	107	110	118	120	118	124	117	92	118	116	118	116	127	116	103	108	119	126	110	121	121	102	122	102	113	105	134	116	119	135	125	117	119	126	114	128	119	119	115	115	114	132	117	124	128	129	143	102	99	104	112	116	91	117	108	110	125	118	123	128	126	119	136	107	112	107	127	111	112	133	112	117	116	114	111	130	127	117	113	121	116	93	133	99	135	94	127	111	119	117	124	126	113	135	125	120	113	118	101	127	112	121	120	108	117	120	108	109	124	135	129	132	119	136	108	106	100	119	115	108	115	120	109	109	113	122	114	104	91	116	121	97	145	105	104	110	105	127	115	108	94	129	115	140	104	119	109	125	118	96	111	109	110	109	103	101	110	125	109	125	116	112	102	116	141	128	108	104	101	116	97	110	110	130	126	111	118	104	111	114	132	98	122	92	104	142	118	116	115	112	101	109	101	122	121	106	104	129	112	136	123	105	114	112	110	92	106	123	107	116	104	106	115	134	111	130	122	124	111	102	106	104	126	118	101	129	131	127	113	123	91	116	129	128	111	107	110	114	102	103	105	111	129	122	116	104	107	101	122	120	113	108	118	133	108	100	119	120	110	138	102	105	115	126	120	105	101	116	116	117	130	111	104	107	124	105	98	123	118	105	120	121	117	103	126	105	120	114	120	125	97	111	134	108	119	116	103	115	125	112	145	101	112	128	119	123	108	98	104	113	101	115	117	112	100	134	105	111	116	136	110	121	113	107	107	114	128	122	119	109	105	97	131	103	116	91	93	112	117	119	104	93	110	136	111	102	115	98	103	106	127	108	103	123	99	110	142	109	115	117	121	131	102	114	109	122	110	114	124	125	122	112	114	113	115	122	102	118	120	121	109	113	114	123	102	100	148	100	137	103	127	111	122	98	95	91	105	114	136	122	123	117	121	117	120	116	107	109	122	112	106	107	117	122	126	121	129	103	131	129	126	125	104	111	130	116	109	99	130	113	112	127	112	105	117	120	127	109	111	115	110	132	106	118	116	108	134	122	127	103	114	112	107	95	118	100	119	111	114	126	103	121	121	106	122	144	132	108	134	132	123	124	125	101	118	119	88	130	112	114	116	118	121	117	117	89	116	107	115	123	109	108	132	135	136	116	118	105	127	130	113	82	118	121	125	123	108	108	115	107	112	114	125	119	105	125	108	115	93	124	112	108	96	132	124	128	116	125	119	121	98	118	121	119	114	111	128	128	109	119	129	108	118	100	129	122	113	123	117	118	96	118	111	109	111	130	86	130	112	109	125	117	121	109	127	109	116	102	100	146	124	107	111	114	135	113	108	134	118	116	136	113	107	116	119	121	88	100	125	108	126	107	126	102	126	111	98	101	122	122	127	120	120	113	110	104	128	136	108	136	115	113	108	115	116	110	124	110	105	100	108	103	127	134	132	123	131	92	110	106	121	115	117	129	115	121	107	125	124	123	114	109	111	122	126	101	124	120	109	112	110	101	96	102	113	126	118	101	121	110	114	127	119	110	122	121	122	132	117	136	116	114	114	117	119	111	125	104	115	129	100	114	119	116	130	101	110	116	127	117	112	120	126	109	130	98	100	98	124	110	122	112	112	98	119	124	129	108	110	131	107	107	121	114	118	127	121	129	104	127	99	111	105	120	112	127	128	131	111	121	127	101	133	123	111	122	107	133	132	127	126	122	114	99	116	109	123	124	119	105	112	119	98	120	109	110	108	111	106	131	125	121	115	93	120	120	110	129	113	119	105	111	122	129	96	101	128	111	127	104	137	111	114	112	119	137	109	122	110	100	135	103	130	113	115	129	131	104	111
