345	0	2700	225951	420	67	142	441	748	977	948	931	908	780	604	549	496	436	366	336	313	319	384	465	572	690	758	830	629	592	557	447	355	237	202	183	194	195	202	206	259	229	250	258	263	287	265	328	325	325	323	326	316	340	358	363	365	330	351	348	321	287	271	255	261	223	214	195	212	167	171	153	167	160	124	144	118	107	130	131	129	117	122	143	106	126	133	130	128	140	99	126	137	127	117	145	108	138	125	97	109	113	127	112	120	114	112	133	117	125	106	100	113	123	124	119	120	121	118	109	123	123	117	116	95	118	110	111	106	102	118	111	136	97	90	140	120	119	138	100	107	110	117	103	105	116	107	109	132	104	105	107	104	106	105	104	115	106	116	95	101	128	110	116	107	134	108	119	96	130	110	110	118	115	118	118	105	118	115	112	115	104	100	118	105	128	127	119	132	108	116	108	84	120	114	108	112	143	122	105	98	98	113	105	97	103	102	117	118	139	110	118	116	84	108	106	115	95	108	110	119	105	103	127	114	108	92	107	123	109	110	103	129	106	94	116	106	107	97	102	112	105	101	123	114	113	115	129	113	108	110	92	106	98	117	121	97	116	112	101	103	104	106	125	117	107	96	128	108	113	101	120	111	126	107	104	120	94	114	106	121	107	107	92	116	115	97	119	118	116	112	104	93	130	97	130	103	129	111	141	121	100	112	117	101	92	96	124	113	114	107	117	101	105	96	106	112	99	104	113	117	111	122	105	101	91	103	106	98	119	101	128	117	103	105	123	109	100	106	105	117	95	115	111	120	113	120	102	118	102	113	103	110	121	126	107	107	106	118	121	104	118	112	110	106	91	108	111	101	128	97	113	114	106	83	106	116	114	118	120	97	109	104	129	113	99	118	106	107	110	106	117	98	94	95	116	99	107	97	90	101	108	106	113	107	119	80	104	103	120	138	91	100	129	110	108	97	102	120	100	101	114	120	123	113	101	109	105	97	109	108	103	126	114	100	112	104	103	92	105	103	135	102	116	94	108	105	103	83	128	116	113	97	104	97	109	107	115	126	104	94	116	106	107	82	130	105	95	86	96	119	119	126	114	103	106	92	104	91	135	97	102	109	115	116	97	101	119	113	120	106	104	110	119	114	104	95	123	114	106	103	121	118	123	88	110	115	124	106	113	130	110	105	111	103	110	120	102	115	108	100	108	100	120	112	102	114	102	127	110	89	100	124	115	108	110	105	114	111	94	124	114	104	116	99	109	123	114	106	129	104	107	122	95	106	121	110	120	97	116	105	112	98	106	122	97	96	95	105	110	95	125	122	100	107	119	94	111	108	103	110	123	99	106	108	106	112	110	103	98	123	113	104	91	92	124	101	80	118	129	105	118	116	106	95	102	94	122	90	95	128	110	87	112	112	108	110	128	113	86	118	87	111	102	120	109	111	108	107	111	103	95	108	91	91	102	85	102	123	93	111	116	104	103	107	115	107	109	106	112	99	101	106	105	106	104	105	111	120	109	96	112	114	109	113	113	95	118	117	111	95	108	117	108	102	103	119	97	96	113	111	104	117	113	82	113	128	108	86	102	127	95	97	108	102	94	117	118	109	104	91	122	101	101	94	110	106	118	115	120	121	126	93	120	107	97	103	112	103	113	97	99	122	105	109	99	123	111	111	114	116	116	100	115	108	114	110	100	101	126	104	98	109	113	125	114	105	115	101	109	106	98	110	110	101	106	105	120	102	105	119	114	96	108	101	104	90	118	112	111	108	107	112	93	107	91	120	121	103	112	101	105	109	112	106	127	84	108	115	113	109	117	110	105	88	95	109	106	114	102	116	101	106	121	94	126	112	121	111	111	118	120	107	120	126	102	113	99	101	123	90	104	97	96	93	99	120	116	92	108	116	123	92	115	105	109	99	105	108	113	90	106	122	110	119	116	95	105	101	105	129	102	129	123	82	120	111	93	105	98	108	112	115	109	99	96	106	116	89	135	105	114	107	99	110	120	119	100	112	102	99	109	92	106	109	127	92	121	96	111	102	127	117	108	107	114	111	104	97	108	125	111	102	99	124	116	98	155	96	91	108	118	99	99	93	112	103	104	104	108	96	98	97	94	109	115	115	105	99	92	102	112	90	99	118	105	106	95	109	121	111	117	118	118	116	115	119	107	107	100	101	118	102	106	110	128	102	95	103	115	112	105	117	111	125	98	124	108	97	105	116	99	108	122	99	110	100	114	114	107	115	98	104	104	116	94	125	123	112	104	120	95	117	112	99	93	93	107	107	116	106	129	98	116	98	105	87	112	106	105	103	107	116	115	106	92	130	89	95	109	100	104	113	112	98	119	102	106
345	1	1900	226053	446	102	234	555	711	688	546	511	563	728	782	793	724	649	606	552	527	508	504	506	496	418	442	407	377	359	351	310	242	264	266	215	202	192	217	213	207	218	185	197	171	173	181	146	171	162	170	194	201	217	230	240	223	267	259	245	224	212	229	214	202	197	217	205	200	184	191	154	132	132	119	125	126	127	101	126	131	126	123	111	122	118	116	119	108	104	118	126	122	100	96	97	117	106	115	109	103	124	125	113	116	101	127	118	129	117	126	109	113	122	120	130	113	115	105	126	126	112	127	100	104	132	116	107	118	106	122	118	102	113	102	104	115	108	110	132	114	126	117	128	116	108	85	114	106	125	118	114	127	103	120	120	97	97	100	121	89	146	90	107	120	104	93	125	100	119	111	88	119	112	109	119	109	110	112	91	102	90	107	110	109	120	103	119	102	115	125	105	110	133	125	101	99	119	123	104	106	103	100	107	97	111	105	103	107	107	115	108	126	114	104	108	113	122	95	110	111	90	101	110	94	108	105	121	113	120	116	108	114	109	112	103	116	111	101	104	121	135	112	107	126	94	111	113	119	132	90	113	106	110	91	116	131	111	115	115	128	106	89	111	118	109	117	110	108	112	103	104	119	125	128	107	115	105	112	118	119	110	118	107	118	100	105	100	122	105	127	98	136	97	96	103	127	118	98	100	108	115	104	114	108	111	123	92	112	111	120	123	125	93	124	93	105	110	86	98	99	123	110	113	113	125	92	104	117	102	111	116	109	114	128	129	119	113	103	107	103	105	94	98	115	103	106	111	106	101	112	103	122	97	109	120	109	124	121	116	104	126	118	110	124	105	116	124	102	113	100	112	97	100	126	102	112	109	104	113	105	103	109	110	111	133	121	116	106	110	103	133	121	99	98	119	123	98	118	87	118	105	105	113	105	122	101	91	100	111	104	113	91	100	113	111	109	120	107	111	132	108	111	129	102	107	121	102	111	105	113	118	115	113	132	92	104	123	89	103	116	106	106	99	105	99	95	116	111	112	122	116	98	107	102	126	112	101	105	109	93	96	121	109	112	114	110	106	112	94	110	133	126	122	79	115	125	119	110	116	100	111	118	102	115	108	103	97	111	105	85	111	115	100	117	118	108	110	108	101	112	106	114	101	96	118	89	116	110	120	115	99	100	115	105	111	107	111	125	105	131	116	107	98	109	103	107	106	94	110	120	113	113	115	109	115	104	100	89	104	112	103	115	111	97	95	104	100	92	121	97	88	127	115	92	104	112	100	114	105	100	100	123	124	94	115	125	104	108	116	131	109	88	109	112	106	114	107	105	115	89	99	116	101	105	99	122	117	120	106	108	87	123	121	99	104	119	101	110	103	92	133	93	112	114	92	117	99	123	102	120	102	126	113	125	91	110	97	99	116	103	120	112	113	107	84	102	108	110	97	105	98	114	111	103	109	115	111	95	108	129	127	94	110	92	111	89	110	120	115	115	114	107	93	107	98	105	104	105	102	97	120	109	120	101	99	111	107	108	148	92	93	104	132	102	125	117	122	95	91	101	98	103	122	127	119	108	129	127	110	112	111	116	104	113	103	121	99	121	93	121	106	103	111	106	83	96	109	118	128	122	117	111	116	106	115	108	112	114	94	102	98	102	119	92	111	115	120	106	125	106	95	130	109	97	105	99	88	109	85	101	104	111	107	96	122	116	116	123	116	105	79	112	104	114	109	97	114	94	117	106	106	100	120	101	112	108	102	116	118	115	111	116	112	111	107	119	130	89	85	112	106	98	100	102	107	110	99	108	115	100	104	114	105	117	107	94	111	108	111	100	101	120	111	116	99	106	131	125	105	93	111	119	113	118	100	103	107	120	116	131	104	103	100	109	109	127	111	120	116	111	118	101	133	104	103	93	146	105	114	105	104	128	100	139	98	111	110	125	89	119	104	91	105	107	95	99	111	112	111	111	123	128	95	108	88	111	92	99	120	125	113	106	102	101	111	100	115	105	120	93	106	112	106	111	100	101	97	107	96	128	94	118	108	105	105	99	130	111	119	106	123	118	122	112	105	126	132	100	115	100	103	111	122	104	123	109	110	104	105	110	136	121	117	110	115	109	109	117	105	109	110	113	118	112	117	123	99	85	107	91	122	111	125	108	111	108	121	107	99	115	105	93	92	111	98	116	110	103	118	103	102	113	99	125	112	99	90	133	101	126	100	110	111	102	97	118	103	99	107	108	127	106	116	125	133	117	89	111	116	120	95	116	121	116	111	107	96	103	101	103	109	86	103	118	110	115	88	116	110	113	91	133	89	107	97	110	107	106	103	99	113	111	100	103	113	113	108
345	2	2100	226155	415	18	74	267	372	428	441	440	418	365	339	346	346	430	488	531	570	569	574	632	615	567	517	505	469	399	449	401	397	352	362	341	328	326	329	280	256	244	237	225	210	177	188	158	169	169	181	180	171	155	191	205	186	186	228	225	206	230	230	204	233	192	208	189	197	189	181	164	157	139	138	132	117	124	133	137	121	117	119	138	122	127	122	127	128	130	118	127	125	119	121	107	111	129	141	131	110	128	127	120	117	106	120	109	112	115	137	106	118	118	111	90	142	120	109	116	111	112	115	122	130	117	141	120	137	104	145	122	105	124	119	118	107	130	115	107	128	125	121	117	104	122	130	108	112	104	137	132	120	112	124	103	136	118	118	124	102	116	104	108	122	108	118	123	112	101	93	121	102	116	115	119	95	128	108	122	115	103	93	111	110	118	133	116	114	106	119	114	130	94	120	105	103	120	121	120	109	112	122	138	104	128	117	137	129	109	91	126	126	112	112	101	117	99	115	122	124	109	117	99	109	107	116	88	117	107	118	115	99	104	125	104	114	119	115	123	116	129	121	127	120	138	112	91	110	111	120	109	138	100	113	102	103	106	126	101	110	101	101	113	109	123	110	115	117	94	96	125	114	113	115	128	104	108	128	116	114	118	102	125	122	115	117	104	103	108	130	95	129	107	105	130	127	106	108	121	123	127	111	134	116	109	116	96	113	106	129	121	110	115	115	130	125	117	143	108	116	127	95	112	102	111	98	132	131	118	122	96	115	123	112	112	112	126	129	128	123	120	120	85	107	113	119	125	97	116	111	125	116	121	117	115	125	116	116	113	124	110	111	102	102	125	103	129	114	101	123	113	112	103	123	105	124	111	102	104	111	113	134	95	107	118	106	85	115	122	107	123	103	96	94	117	121	129	98	127	112	117	112	136	110	114	106	125	101	118	119	125	107	122	114	125	108	91	106	116	124	108	127	105	113	128	108	105	124	122	108	119	122	116	114	120	106	105	120	108	117	119	111	100	128	106	112	126	112	103	112	113	122	122	122	120	91	134	128	125	118	114	105	132	131	106	122	114	99	117	106	107	120	105	136	123	98	111	128	114	96	126	111	110	102	125	112	122	108	100	111	117	126	122	107	115	100	121	126	90	110	110	115	108	108	122	117	107	94	101	127	118	106	103	128	125	108	114	142	107	116	102	114	112	102	105	112	104	103	99	119	99	122	126	105	119	117	109	118	127	109	110	98	122	119	121	132	133	103	109	99	117	131	124	112	151	115	114	124	119	126	136	100	112	100	109	103	102	121	117	112	121	127	117	109	97	121	93	114	125	102	111	117	114	103	118	114	98	122	116	99	89	106	112	117	101	114	105	111	119	109	98	116	134	125	118	125	109	124	116	121	105	95	109	127	107	124	109	114	114	137	118	95	105	109	104	101	101	123	105	119	111	105	117	123	110	105	111	110	117	92	151	111	96	103	131	123	152	107	93	131	125	121	111	98	100	118	123	113	107	119	115	125	109	118	124	110	115	126	112	101	100	123	121	100	106	111	142	116	112	119	107	103	113	132	124	122	109	98	102	128	119	101	109	123	108	102	124	126	126	93	101	120	126	121	107	113	120	116	107	129	104	125	127	110	120	111	122	116	121	100	124	121	111	141	113	120	117	116	113	143	136	107	116	125	120	117	120	105	104	119	138	123	132	117	111	96	124	123	114	113	137	100	117	115	114	111	112	102	99	93	120	112	125	120	112	132	101	101	114	101	105	124	112	110	89	113	139	112	112	130	135	120	117	121	127	118	113	108	115	102	113	116	104	103	121	124	121	115	115	112	124	115	118	109	111	90	104	118	105	129	114	108	109	119	99	115	102	126	122	115	119	124	107	131	91	117	105	98	112	119	99	101	113	106	136	132	113	122	123	101	127	108	115	110	133	123	119	118	118	118	105	115	116	122	129	118	116	111	113	112	123	107	103	112	116	106	138	124	118	115	122	111	106	111	108	128	114	104	114	93	127	109	114	114	96	98	110	103	106	119	118	113	96	111	110	95	120	97	101	118	122	104	121	113	91	111	115	110	118	123	115	110	95	87	113	119	120	93	123	120	114	120	92	101	103	116	107	130	107	116	104	110	112	91	102	116	131	107	106	102	107	105	122	79	98	131	98	111	120	119	125	128	96	130	106	109	104	120	107	145	111	117	98	107	99	128	109	121	131	111	131	115	122	106	114	107	116	107	103	113	121	100	110	115	121	129	107	115	108	112	93	112	115	94	121	131	116	135	125	110	114	97	105	128	110	110	90	114	123	105	114	107	121	107	128	119	121	109	121	109	141	120	126	122	103	116	107
345	3	3500	226256	391	27	118	515	694	654	585	624	675	826	840	869	794	714	688	664	602	614	575	561	497	439	420	367	330	314	239	286	242	260	274	262	242	215	233	209	174	215	207	207	200	208	201	164	171	163	151	158	154	210	174	191	232	272	296	318	292	337	300	282	274	287	301	265	227	231	204	185	137	155	120	129	138	128	114	118	134	117	127	131	124	149	119	106	123	117	123	127	107	126	134	125	117	108	112	114	118	129	122	106	132	119	114	102	103	124	119	116	104	128	109	114	134	124	109	147	106	124	117	112	115	122	119	98	126	139	113	119	139	100	123	122	105	112	116	124	96	115	133	114	115	113	148	114	125	122	103	117	107	120	125	106	115	103	118	114	119	130	111	122	115	114	130	117	120	123	131	111	116	125	115	116	141	114	107	112	125	112	124	112	98	115	110	113	123	117	94	97	104	131	123	111	123	101	123	108	113	109	105	120	117	110	125	113	108	110	113	134	100	113	106	121	108	105	94	117	106	112	105	110	125	127	113	137	125	110	130	112	107	119	115	109	119	106	105	103	117	121	112	115	105	113	97	116	115	93	116	118	107	121	125	115	80	121	117	98	138	108	106	118	133	106	104	114	109	122	113	119	113	107	121	106	113	124	106	111	114	111	135	100	97	106	125	109	147	114	132	119	126	117	117	124	119	103	110	121	103	110	104	122	132	121	94	108	102	121	118	101	102	117	116	108	118	115	105	98	99	105	113	116	117	110	115	111	110	120	117	115	117	96	106	104	116	100	108	104	111	110	109	112	136	96	114	102	109	112	127	113	125	115	127	119	102	95	129	129	120	105	113	134	123	116	103	116	100	111	120	103	110	113	114	109	116	115	117	115	118	102	108	119	104	118	127	141	117	130	126	114	108	116	107	116	105	105	105	119	116	108	108	132	100	109	114	109	108	117	93	113	111	105	110	110	112	111	79	129	129	109	121	132	114	112	114	118	92	96	101	131	116	109	125	114	113	114	125	93	123	100	120	124	126	107	114	108	102	118	127	100	115	112	133	131	99	103	129	113	94	127	112	107	129	111	117	136	114	106	122	120	122	102	122	107	107	118	101	98	114	102	97	114	94	95	111	108	109	102	111	116	102	122	110	109	110	116	97	109	138	115	132	121	108	116	101	111	101	113	108	112	114	123	128	107	102	102	104	106	123	110	115	99	105	102	109	110	104	115	129	116	103	114	100	102	125	125	108	114	99	108	114	114	110	101	104	119	136	121	130	129	125	92	124	112	93	107	98	106	125	100	111	102	104	88	109	112	122	127	126	109	105	110	112	96	107	136	104	93	122	120	125	124	135	106	113	140	99	88	110	101	103	95	111	110	102	127	101	112	105	107	97	118	130	109	110	116	107	92	120	113	108	112	104	109	127	131	103	115	110	118	94	122	101	103	109	117	104	99	117	103	86	106	126	104	116	109	121	104	97	103	117	123	118	94	129	103	105	105	96	106	114	111	128	103	103	119	121	111	115	99	110	102	94	108	97	105	97	112	98	102	114	132	103	127	105	97	108	120	110	104	114	114	94	109	114	101	94	105	106	88	117	102	132	106	131	87	110	95	96	114	117	110	111	88	89	101	107	119	107	120	111	118	109	121	98	131	117	84	121	116	121	114	110	113	110	105	99	102	121	118	112	95	101	111	112	103	110	111	106	112	122	110	118	112	95	122	104	105	107	105	100	108	116	127	117	95	100	96	100	115	113	114	114	112	97	120	121	93	99	118	121	104	114	99	122	117	125	121	123	106	119	103	102	95	111	106	120	111	105	102	124	109	116	115	109	122	114	123	113	124	118	111	116	102	101	119	99	117	108	108	117	100	115	112	122	118	116	109	115	107	116	115	107	92	115	109	116	106	110	111	111	114	96	106	95	116	87	116	108	102	108	118	95	122	98	107	122	97	106	132	110	100	105	102	104	114	115	97	108	95	95	113	99	87	109	110	114	78	112	98	107	96	117	121	123	98	106	114	112	123	119	116	116	117	123	116	110	119	100	107	122	117	99	108	107	118	95	107	102	103	120	129	118	104	130	105	115	113	111	109	117	109	112	116	102	115	104	101	87	111	109	101	98	100	108	109	120	116	121	101	106	111	111	99	90	121	110	115	121	133	116	115	128	111	95	108	124	112	100	89	109	103	98	122	98	112	119	102	99	103	105	107	98	131	111	112	110	108	95	122	115	129	97	110	95	105	96	109	111	109	98	111	112	109	114	106	104	113	105	89	132	113	118	99	103	91	121	117	124	98	114	115	109	132	95	124	119	118	102	103	95	93	111	114	121	122	123	120	116	128	121	106	109	107	116	104
345	0	2700	226358	398	88	321	644	764	908	924	968	969	969	1069	1080	1128	1076	917	883	770	783	707	618	579	513	450	415	387	357	321	325	289	304	260	236	249	255	226	221	190	215	223	180	182	203	208	275	297	320	341	313	301	357	368	345	324	332	268	303	241	236	218	224	208	210	180	184	167	168	155	150	150	149	130	137	126	127	125	148	112	131	140	121	124	114	151	138	140	129	127	138	154	112	126	137	140	126	142	120	115	111	121	129	121	140	149	123	118	135	110	133	136	111	129	114	114	127	133	133	126	124	105	120	116	133	139	146	122	138	152	128	132	126	136	128	132	122	118	123	109	130	133	109	134	128	135	110	110	108	108	119	116	120	132	121	128	124	109	101	143	116	131	133	112	126	129	125	105	115	124	133	120	113	137	120	108	111	124	131	129	108	129	117	117	130	120	118	103	124	129	100	119	115	129	111	121	131	133	124	122	114	129	116	117	126	120	129	113	122	121	109	141	111	126	140	96	124	135	130	115	123	120	124	108	128	112	125	113	108	134	144	117	125	117	123	111	116	109	106	117	133	124	123	122	115	112	113	117	118	121	113	94	122	120	110	113	120	120	119	117	118	134	115	129	127	133	124	122	97	109	120	141	134	117	112	123	126	129	122	121	99	123	112	111	139	115	111	132	107	114	108	112	135	102	121	99	127	112	119	103	124	131	125	118	127	128	115	104	106	108	107	99	119	115	124	122	114	101	120	105	123	98	102	97	124	123	107	116	119	108	121	121	107	121	117	128	106	133	127	127	129	111	116	115	117	117	135	105	120	119	98	114	105	119	127	119	111	120	114	119	136	89	119	132	126	107	115	124	111	109	106	117	108	137	129	135	136	128	109	111	116	128	101	111	127	121	121	111	120	119	113	123	131	121	108	113	123	117	113	125	114	123	117	135	124	119	130	136	140	111	123	126	98	102	147	129	103	112	104	118	105	114	128	127	103	115	121	95	109	133	126	128	123	131	117	117	130	111	115	113	84	126	123	119	114	123	105	119	116	113	125	123	106	137	107	131	113	122	119	107	115	130	115	109	114	105	130	109	122	108	102	114	118	145	115	115	125	118	126	123	135	114	99	140	106	119	107	122	103	99	100	96	102	110	99	110	117	98	130	120	122	123	106	99	139	110	124	98	118	90	119	128	110	118	103	125	133	120	109	115	127	122	114	121	139	132	99	116	117	111	117	130	109	119	115	118	132	107	120	107	109	139	136	121	118	102	124	121	120	108	121	117	120	113	96	116	134	121	131	132	114	110	112	110	100	118	136	117	126	101	112	107	104	114	115	128	134	128	137	121	108	125	129	123	106	109	106	126	138	114	122	107	128	109	131	120	109	116	98	114	109	128	110	128	126	147	107	124	113	124	115	126	138	103	106	118	107	108	130	119	110	118	111	114	128	137	113	116	105	115	107	104	111	109	123	141	114	126	109	112	122	109	110	123	119	114	120	113	116	97	111	133	112	109	141	102	104	112	125	133	119	134	121	126	116	112	108	106	130	110	127	108	134	104	113	115	109	116	132	126	97	114	114	115	132	110	125	137	119	131	132	105	113	114	116	114	117	107	100	109	119	111	109	123	112	125	123	114	116	133	105	124	106	110	128	105	128	101	124	95	137	130	104	96	106	122	100	120	120	139	115	121	105	122	108	117	120	122	114	121	107	122	119	94	107	124	111	120	84	106	109	104	101	112	114	107	113	125	101	100	121	135	125	109	134	133	108	118	121	121	102	99	107	120	149	111	107	111	119	124	118	112	103	120	104	107	123	105	105	113	115	128	127	108	112	136	91	105	131	107	120	107	115	122	101	118	144	108	119	139	109	103	120	111	113	120	124	106	125	107	110	105	129	125	116	112	139	109	98	108	120	117	101	117	125	126	147	109	113	109	122	119	104	111	130	112	99	114	110	130	131	123	119	110	123	118	116	125	121	132	114	111	117	123	108	102	102	110	147	104	105	116	134	122	117	107	142	100	119	113	114	120	134	129	124	115	124	104	103	130	128	114	118	133	112	107	123	136	117	118	117	122	110	112	117	109	124	112	117	102	133	130	118	121	131	110	130	116	124	109	130	119	100	112	120	107	121	120	112	112	111	103	123	109	118	95	116	136	125	108	127	106	117	116	122	120	103	127	118	116	105	116	127	124	115	126	101	109	106	130	121	128	112	156	98	110	119	113	135	90	107	122	113	128	119	130	113	127	112	101	125	95	123	104	116	94	135	127	124	87	119	125	114	94	109	112	115	125	115	104	116	109	126	117	126	119	131	118	133	108	124	110	93	123	112	113	119	118	116	129	124	117	113	131	120	114	98
345	1	1900	226460	408	56	234	711	963	1033	934	851	683	608	538	495	427	394	398	396	400	374	356	383	358	333	345	332	313	312	305	280	300	266	246	286	268	259	248	247	256	229	269	206	203	195	216	229	246	223	219	235	245	253	256	293	281	296	273	268	246	252	261	237	216	240	218	204	215	190	188	187	198	163	130	138	138	128	140	130	124	120	124	136	133	124	117	119	129	120	127	125	111	131	116	137	113	139	150	110	109	96	132	119	126	124	116	148	114	112	132	126	136	111	137	123	115	145	137	118	104	132	108	119	121	127	138	129	117	121	121	113	122	109	121	124	144	130	134	125	119	125	127	119	131	131	119	144	128	117	116	110	123	135	119	124	136	104	118	108	115	133	135	144	127	137	128	114	125	116	130	132	120	109	133	110	137	131	124	119	110	120	110	137	97	114	115	131	101	145	117	108	125	133	104	115	127	126	128	119	128	122	112	127	117	124	140	127	128	128	135	128	111	112	129	127	116	111	119	112	130	114	120	129	117	118	131	126	116	127	117	128	133	128	118	108	121	110	103	116	100	113	99	120	118	111	111	112	125	131	113	121	119	123	114	91	103	125	111	97	116	146	95	124	132	132	116	115	126	117	116	128	110	113	116	117	146	148	121	114	98	135	117	114	109	135	116	121	109	135	135	112	114	137	117	128	141	100	125	108	117	116	113	122	127	123	123	129	113	123	113	123	111	134	113	100	118	124	119	118	110	116	125	122	135	116	101	124	122	119	108	132	110	115	127	124	120	111	119	116	124	122	111	112	107	139	114	107	112	136	106	113	112	112	124	110	116	120	131	121	124	104	109	119	121	123	114	115	116	107	132	131	134	115	107	124	108	111	112	101	139	117	126	115	114	121	95	120	113	121	134	113	131	118	114	103	125	108	129	115	99	132	118	119	127	133	105	133	119	124	126	125	132	114	111	127	106	93	133	118	110	120	109	114	112	116	102	125	116	116	113	148	115	116	112	133	155	93	136	111	131	134	108	94	137	116	119	135	124	116	110	113	119	126	97	133	124	116	93	95	91	94	125	123	119	107	116	132	129	109	114	111	144	113	103	133	113	119	128	116	138	102	131	115	126	119	103	117	122	105	138	139	116	127	126	133	132	124	112	119	110	136	112	114	126	144	124	119	130	110	115	123	111	107	114	118	108	108	106	133	131	122	102	115	108	100	125	121	120	103	126	125	111	119	113	99	124	119	116	118	115	109	125	118	126	137	111	116	114	139	116	126	144	112	130	115	138	112	130	106	117	140	129	111	110	126	121	146	121	116	113	122	108	126	112	122	119	126	137	131	100	96	106	137	115	119	110	130	125	118	95	122	108	133	115	115	113	116	114	98	90	110	104	103	128	130	127	139	123	109	129	120	99	134	138	145	97	130	104	112	115	103	116	125	111	126	108	116	95	107	139	122	136	122	122	117	121	106	108	103	115	105	131	114	118	118	134	128	150	120	114	110	101	103	131	112	110	125	136	124	118	111	121	124	119	96	118	117	139	98	122	116	92	119	129	120	123	127	113	124	102	113	111	114	120	124	110	132	134	122	121	113	129	114	125	118	118	112	99	121	114	107	112	130	115	114	103	137	104	104	126	115	109	119	122	119	120	117	118	110	107	129	128	113	125	119	117	120	121	122	119	118	131	109	132	107	122	114	114	130	91	132	124	119	114	106	133	116	126	117	107	116	102	104	105	124	116	114	139	130	114	136	122	115	110	118	102	110	127	125	128	109	96	119	126	131	126	103	123	126	119	122	115	123	112	97	113	129	100	122	123	101	113	123	106	105	108	118	100	116	121	124	110	129	110	137	113	131	108	138	118	114	123	122	117	127	120	116	119	116	115	127	115	110	118	122	101	127	104	114	117	133	109	102	122	104	135	130	121	117	128	111	124	111	112	123	120	122	97	114	103	125	115	133	127	121	117	134	108	121	109	133	123	115	127	122	112	131	126	138	133	129	116	136	104	102	92	125	121	116	110	121	107	121	120	132	127	116	119	123	134	118	125	121	120	130	130	115	114	120	133	131	126	111	120	111	126	121	126	120	139	123	110	120	118	114	112	106	136	114	127	113	128	105	100	134	134	134	94	116	99	114	109	121	134	111	108	94	130	111	100	135	145	130	108	123	93	119	127	135	100	119	98	112	108	114	129	117	110	119	128	120	106	120	109	112	127	125	117	117	114	128	128	130	101	135	119	119	126	121	125	123	108	139	129	113	123	106	113	135	123	118	119	123	123	116	111	121	105	126	125	113	132	108	106	112	125	126	137	118	136	104	114	126	126	100	108	117	106	142	129	120	120	111	119	101	114	122
345	2	2100	226562	405	80	362	805	1010	1087	1145	1135	1173	1060	924	823	716	608	570	477	398	358	310	324	278	262	218	241	223	210	195	222	190	181	180	162	167	156	171	156	165	169	177	163	184	185	202	221	269	281	275	278	287	287	314	284	307	314	283	294	327	321	263	266	257	231	215	195	162	148	173	169	161	156	136	117	118	135	111	138	117	121	125	118	131	107	149	124	124	129	121	117	117	108	103	123	131	145	122	113	143	121	121	130	120	130	120	130	120	103	119	103	115	118	125	113	116	122	111	123	116	113	118	122	137	127	107	125	129	94	109	123	131	92	121	122	126	120	134	120	103	98	122	111	105	153	117	120	119	110	118	102	116	116	98	118	124	110	110	104	120	119	123	110	106	129	131	126	115	126	119	110	104	106	120	109	115	115	100	96	109	142	105	116	100	138	109	116	110	116	98	101	115	118	107	109	101	112	103	122	108	107	115	124	107	102	94	133	122	105	101	124	105	117	131	98	115	112	109	109	129	132	121	119	112	112	126	126	100	114	98	99	112	112	109	132	111	117	110	105	114	105	106	107	98	123	107	116	97	119	115	127	110	109	107	116	121	103	97	117	88	131	99	115	114	91	92	108	117	99	112	118	120	99	121	114	115	110	113	112	122	113	106	113	124	120	113	101	128	121	112	120	129	116	113	104	110	118	100	108	93	128	121	116	104	110	105	101	111	117	119	94	103	138	115	110	127	122	118	105	124	104	110	124	119	114	127	123	142	121	122	120	111	128	112	109	132	119	106	101	116	129	115	110	120	121	121	126	117	114	116	111	110	128	120	121	107	116	134	106	112	116	112	128	86	110	107	125	129	108	112	107	116	121	119	119	95	111	95	114	116	122	132	102	116	111	116	104	115	101	130	114	134	97	114	106	119	120	104	106	106	122	111	101	105	119	105	113	111	103	98	112	124	111	101	105	111	112	104	125	123	111	116	124	113	117	98	99	112	124	120	103	106	105	102	115	123	121	130	132	103	113	116	121	111	111	112	101	118	130	114	118	117	115	102	98	107	122	105	116	115	120	106	110	133	132	83	126	100	120	113	111	114	124	112	113	92	104	105	106	100	117	98	117	99	126	111	102	112	130	107	130	101	135	124	98	114	93	101	106	106	118	128	119	122	111	109	126	97	108	129	104	126	103	116	87	99	130	112	112	111	102	106	110	88	144	126	109	104	106	113	94	130	115	94	102	121	125	113	111	111	122	113	100	109	104	108	129	112	122	108	121	113	127	109	106	110	112	98	106	115	117	118	113	99	115	120	139	109	104	115	119	121	98	107	103	116	115	128	116	110	116	109	114	123	127	135	113	101	110	108	101	109	108	124	96	121	95	113	106	119	105	122	123	120	122	111	129	134	101	116	116	104	116	119	122	103	123	115	121	109	100	108	97	110	120	94	123	117	123	109	119	116	118	99	102	99	122	115	126	116	110	134	121	115	121	95	115	130	110	143	145	102	129	112	120	105	118	107	106	119	110	114	125	111	114	109	105	114	105	114	117	108	103	110	120	135	118	119	115	107	114	120	115	101	108	106	110	103	117	125	117	107	121	115	109	117	124	134	113	107	94	110	117	121	95	125	100	118	124	127	116	131	112	130	124	115	109	97	104	121	99	118	134	93	107	100	93	106	129	118	118	124	129	106	107	121	135	113	103	116	92	120	109	125	93	98	108	109	105	106	136	109	100	95	134	97	117	114	131	105	125	104	132	101	130	112	108	114	113	99	96	117	113	113	112	116	131	131	120	110	119	90	121	111	108	110	109	125	108	93	118	118	106	131	125	115	124	109	127	96	115	102	112	122	119	115	120	131	113	86	114	123	121	115	112	124	121	104	113	118	113	91	127	111	88	108	122	114	114	120	115	117	109	130	127	110	93	105	129	111	129	122	101	128	111	97	106	123	121	128	119	128	129	115	123	107	105	114	118	117	116	106	123	112	111	105	109	129	127	104	109	102	114	109	94	108	109	112	106	104	112	114	100	107	98	90	103	109	122	91	119	117	121	136	110	106	99	112	103	114	135	118	101	108	129	105	106	111	89	103	109	104	118	120	102	118	100	126	114	105	119	119	111	110	142	103	112	97	118	122	108	97	116	127	120	107	111	116	113	113	101	103	111	122	106	111	106	113	119	117	118	124	107	128	112	99	113	111	118	101	108	106	102	105	98	108	124	106	117	116	101	101	120	126	102	93	118	113	89	111	100	103	107	103	129	107	100	112	102	112	106	109	124	138	107	129	123	123	92	101	110	121	113	130	118	120	122	115	118	123	111	116	103	135	109	124	118	102	107	121	119	111	108	106	120	139	122
345	3	3500	226664	423	93	233	607	752	932	917	962	948	927	834	750	690	696	637	617	620	569	569	509	511	483	404	381	374	345	334	296	301	325	292	281	262	269	269	295	255	260	274	236	273	268	293	274	272	304	312	316	315	303	292	297	294	290	263	289	287	255	254	268	257	218	230	210	205	172	179	169	150	146	119	134	132	124	144	128	139	135	111	124	126	132	116	113	133	120	97	105	130	117	126	144	125	113	138	137	123	96	129	140	115	110	108	111	132	116	111	142	117	128	124	132	124	92	120	129	121	129	105	123	121	118	124	118	108	106	118	118	117	124	118	113	125	121	115	113	116	120	101	117	114	131	104	109	130	111	119	127	109	100	108	124	120	129	117	126	123	121	104	124	104	123	102	137	133	112	97	112	122	117	111	118	131	125	110	105	115	116	119	123	123	134	122	118	144	130	112	120	125	118	104	106	114	121	117	110	111	108	121	131	107	118	125	119	129	107	118	130	126	118	107	118	132	116	113	121	109	109	94	127	102	113	134	120	98	110	137	116	110	121	121	112	121	132	119	123	114	122	100	115	131	122	132	97	100	104	128	101	113	130	112	127	103	126	112	138	136	114	127	121	110	123	114	124	114	127	122	121	121	118	134	118	114	104	116	120	117	125	109	123	118	115	128	113	124	114	118	126	126	118	108	105	96	115	133	116	113	123	127	110	114	135	128	114	110	107	116	118	103	126	141	99	104	106	106	118	99	102	120	106	111	116	118	130	88	136	122	131	116	101	112	107	121	121	114	106	124	111	101	134	128	129	119	139	116	109	109	103	128	142	112	107	128	111	113	108	110	111	108	121	115	99	126	101	118	112	137	106	118	97	142	121	135	119	98	134	118	119	143	121	93	126	131	105	110	120	117	128	110	112	108	110	96	127	104	115	110	113	120	123	121	101	97	120	113	118	109	120	119	132	115	107	105	105	117	104	121	98	135	130	126	127	96	120	95	125	98	115	125	111	116	118	109	100	131	113	117	139	87	107	116	135	124	100	102	115	104	101	99	137	101	105	103	107	129	98	101	114	109	119	108	140	120	119	122	113	109	122	117	133	116	111	113	118	109	125	120	102	112	129	128	119	115	107	116	110	110	108	103	113	93	115	100	129	113	95	103	121	112	103	104	102	115	139	94	103	110	138	139	136	115	119	110	119	109	117	113	112	113	134	105	120	124	106	125	108	112	131	123	125	125	115	98	127	134	122	112	113	120	125	103	109	109	115	131	105	112	115	112	120	117	108	133	99	122	108	122	101	107	119	98	112	107	105	117	106	101	113	115	103	111	115	126	137	114	107	136	121	129	121	115	105	123	110	114	130	132	89	104	109	108	100	139	111	132	117	115	115	120	129	129	104	110	131	115	114	100	110	116	119	121	116	119	120	98	92	111	123	114	117	126	101	127	95	109	125	125	112	114	112	109	99	116	113	127	121	106	102	106	133	117	112	133	132	121	108	119	111	129	144	96	100	109	104	123	119	115	137	118	115	104	113	115	126	114	116	105	119	126	94	108	130	108	127	114	121	123	123	103	123	124	107	122	111	113	110	101	120	124	117	108	132	114	128	124	121	119	97	122	111	118	120	121	97	108	135	108	122	106	108	104	97	107	113	118	116	117	121	115	112	117	128	123	119	128	122	106	93	107	114	123	122	121	116	120	98	129	136	115	113	114	129	83	119	118	125	114	119	114	114	127	114	90	109	114	126	102	119	123	112	101	118	114	116	113	124	123	126	136	109	121	130	122	118	126	115	117	106	113	101	108	91	111	111	94	116	129	117	103	124	116	129	122	128	115	130	106	95	117	109	120	111	113	120	102	97	98	107	125	125	114	102	110	123	123	113	100	107	111	104	119	130	125	125	105	136	124	114	112	118	105	104	108	120	109	113	140	101	139	99	114	137	135	117	96	101	114	119	132	98	114	103	90	127	128	123	108	119	111	123	126	104	108	121	121	118	124	125	98	102	102	128	124	122	119	110	120	111	119	100	116	121	147	118	119	111	109	109	102	103	136	121	100	121	113	114	104	114	108	95	95	108	140	105	129	118	112	106	114	121	123	132	105	135	113	110	116	129	104	102	106	130	113	127	113	116	127	119	128	135	127	99	121	95	107	112	114	111	102	114	130	126	117	102	110	105	106	124	131	116	98	117	106	135	117	127	108	106	101	119	91	103	113	142	106	106	108	93	126	118	107	123	108	121	130	122	120	105	98	115	117	125	106	117	114	147	120	119	111	113	124	99	113	110	123	123	117	102	119	104	139	116	119	117	112	120	120	111	117	122	123	133	113	118	133	122	100	118	121	116	126	96	120	107
345	0	2700	226765	380	26	110	559	839	1009	1046	1024	988	954	859	818	743	701	659	644	570	526	505	504	441	412	356	356	352	314	340	281	265	260	276	243	214	234	231	230	207	212	193	236	251	275	354	405	443	447	455	481	479	449	426	371	408	361	385	347	358	365	327	316	323	301	261	268	258	259	237	217	206	201	189	169	164	149	140	152	140	141	155	134	122	123	148	143	133	153	143	132	133	139	113	128	115	127	123	133	140	132	134	129	136	122	134	130	133	136	142	125	121	135	128	151	111	142	133	127	143	109	111	136	114	128	138	124	135	132	121	117	117	118	121	120	119	126	123	125	115	126	116	130	146	108	137	132	111	122	132	119	149	120	132	126	109	124	119	139	111	141	123	105	134	133	116	127	112	115	120	119	115	147	112	138	115	122	140	130	121	119	155	132	111	121	119	147	141	120	131	140	97	148	138	125	114	110	127	134	131	112	101	129	120	138	109	117	125	111	148	123	110	113	118	110	126	115	133	128	110	124	119	113	110	115	98	119	126	132	119	129	142	129	107	109	97	139	126	137	137	105	106	110	120	140	136	121	139	128	142	126	107	124	134	117	122	130	123	120	117	83	145	134	131	133	103	115	118	117	123	109	125	115	123	117	128	132	117	114	129	126	111	117	115	98	110	111	133	116	123	122	111	127	135	110	109	123	114	108	113	117	124	113	139	124	117	121	116	113	130	122	132	143	97	114	125	134	110	134	138	126	138	102	112	147	124	127	116	123	141	122	111	121	136	133	125	109	125	120	120	119	142	105	108	140	135	119	112	133	120	125	120	108	119	140	117	118	124	130	111	110	100	111	122	118	137	119	104	139	117	111	112	123	122	111	106	110	129	125	105	130	108	136	132	116	122	119	121	119	137	116	119	111	127	124	145	127	113	122	149	133	141	116	135	121	141	122	121	98	119	138	106	120	136	119	133	118	133	96	114	125	121	93	131	110	143	121	131	114	132	108	136	112	103	137	110	128	130	123	114	125	110	143	122	113	124	118	113	139	108	147	127	121	151	119	128	105	109	144	115	150	122	119	134	105	123	140	133	143	133	121	119	112	121	120	105	130	123	113	120	127	120	109	128	134	106	152	120	104	113	125	99	118	126	138	124	137	116	118	129	126	121	108	98	122	136	119	139	117	116	114	117	117	116	110	106	124	115	128	113	110	105	137	133	140	129	98	115	125	132	119	101	129	123	123	142	127	96	108	124	119	104	110	113	117	110	122	107	128	131	107	102	96	130	121	125	108	138	130	112	127	100	107	116	114	156	111	120	123	118	112	93	116	112	137	105	122	104	120	126	125	125	112	127	117	114	124	130	116	101	140	144	141	113	116	128	124	129	125	104	112	108	119	123	110	119	130	112	126	123	120	138	129	128	134	116	128	125	122	129	125	127	107	126	109	115	123	133	133	119	125	119	120	117	131	93	128	112	139	98	92	125	103	123	124	120	114	124	135	125	139	116	118	120	121	124	121	127	120	108	139	107	124	109	105	111	126	106	145	111	100	104	130	118	124	137	120	135	115	125	107	134	105	124	96	128	127	134	124	114	127	107	128	119	120	123	125	121	119	113	118	108	105	124	115	117	118	124	134	120	111	117	150	107	118	142	135	105	113	138	112	130	91	114	141	148	120	108	99	127	125	117	105	111	110	122	120	118	132	127	114	120	106	110	128	124	129	110	122	129	118	131	120	104	125	113	136	116	117	128	131	131	115	104	106	110	121	122	136	125	124	122	129	130	112	103	118	122	104	138	128	121	110	116	123	127	113	101	106	117	124	104	132	110	130	123	100	113	125	103	127	113	101	111	108	119	132	127	122	121	125	111	127	136	121	120	133	115	109	120	127	145	139	114	123	120	126	130	118	132	131	130	108	104	126	118	121	106	111	113	107	116	117	132	131	137	115	119	137	114	104	112	111	106	120	113	159	106	105	126	119	131	109	126	116	130	113	130	114	124	139	129	106	116	126	126	132	133	116	111	135	148	109	114	132	136	112	114	126	130	104	117	124	119	121	141	114	125	119	138	125	108	119	117	108	110	117	120	117	127	125	111	108	113	112	122	143	130	116	100	136	103	125	128	117	126	114	122	136	117	113	115	127	113	121	107	123	101	120	111	122	114	118	120	121	118	142	135	127	129	133	117	109	116	117	122	133	133	112	128	98	118	114	105	118	132	140	120	125	115	116	106	115	105	123	108	127	111	135	118	110	124	101	121	130	118	119	137	109	115	115	124	151	114	109	103	129	129	125	116	125	114	126	124	123	116	125	120	128	110	121	131	119	129	126	112	117	113	137	121	120	108	123	92	108	121	135
345	1	1900	226867	401	31	180	567	731	744	667	678	577	543	484	502	481	487	441	420	417	365	381	331	351	353	323	297	304	272	264	235	211	216	183	209	218	199	206	202	191	195	203	195	203	205	210	246	248	271	275	265	295	296	291	304	330	310	316	305	301	298	255	289	275	257	271	234	218	202	195	172	162	166	150	159	135	137	135	148	129	136	129	127	118	136	141	120	112	121	137	128	132	120	138	118	139	124	112	119	137	137	128	128	121	129	135	116	119	133	111	128	120	133	127	126	122	117	101	138	132	126	117	128	126	142	133	104	131	123	127	123	135	109	133	121	137	129	117	116	114	134	131	117	118	141	108	132	133	129	131	122	137	145	121	113	116	129	98	125	123	144	133	111	113	131	125	97	140	126	124	123	123	116	103	113	114	113	124	129	120	131	111	116	125	135	125	124	118	124	119	121	132	120	114	111	109	116	139	116	113	103	122	136	131	114	128	129	121	118	133	118	120	128	128	113	121	147	133	127	114	130	117	125	111	110	130	139	131	113	111	139	121	107	116	117	109	124	114	125	138	99	133	117	125	130	121	100	115	126	106	125	128	121	125	120	124	112	100	132	126	113	98	112	127	107	131	131	126	117	130	127	105	118	113	121	123	111	113	130	106	114	114	126	97	115	117	124	124	115	127	123	136	103	133	128	133	122	118	116	104	101	111	125	135	114	111	117	105	132	141	129	116	117	117	118	127	115	119	120	128	139	129	122	111	126	125	125	123	141	104	118	131	107	129	131	125	116	120	125	124	129	110	114	130	134	109	124	129	105	120	116	116	127	114	126	114	111	124	148	117	120	104	131	119	127	144	110	107	131	124	111	124	129	126	115	113	104	117	127	118	144	119	122	113	116	126	114	113	111	117	118	95	134	123	124	118	128	102	143	118	133	122	126	113	110	120	118	115	114	98	137	129	115	111	109	113	121	107	122	118	149	107	128	122	101	121	117	112	147	130	107	115	124	112	136	122	138	129	120	127	124	117	108	127	132	114	111	110	132	123	134	105	119	120	117	109	111	105	127	117	112	105	120	119	113	140	138	136	132	112	126	116	126	125	127	131	118	127	130	116	132	125	109	134	118	110	116	136	99	122	133	111	140	122	139	115	132	135	129	119	111	113	110	123	119	137	111	144	127	112	140	119	120	122	105	117	121	117	106	129	121	130	121	122	126	107	117	132	132	146	135	143	105	110	124	102	128	125	120	115	121	106	133	122	95	110	129	121	129	140	141	117	107	128	133	124	124	120	125	119	117	133	122	135	135	108	116	125	132	101	116	114	124	118	137	117	104	106	114	126	101	123	132	104	119	114	128	101	122	121	121	103	121	129	99	126	118	104	126	113	120	130	142	98	110	136	121	118	133	123	109	110	125	119	101	120	126	120	108	115	125	132	125	124	114	112	118	109	142	130	105	125	127	128	128	113	136	128	125	96	129	115	123	100	131	115	121	97	113	113	115	122	126	129	105	137	135	112	109	116	113	115	118	115	147	137	116	108	127	114	108	115	115	114	113	129	113	143	147	109	130	106	121	100	121	109	132	135	129	129	124	134	114	121	107	101	92	132	138	95	117	126	115	145	112	142	110	103	102	126	122	104	112	139	139	134	109	105	143	122	121	130	119	109	118	139	131	117	120	120	121	127	131	109	116	128	111	116	118	87	100	119	125	112	125	119	119	115	117	108	116	103	133	113	120	128	118	120	99	114	123	120	124	116	114	119	135	117	118	125	132	111	130	132	121	116	135	118	127	108	118	123	112	141	131	126	105	111	106	101	112	136	146	131	129	117	127	139	120	111	119	117	119	114	122	121	124	115	124	111	124	116	103	118	133	121	108	114	96	114	116	118	109	130	101	110	112	123	145	123	111	100	145	109	115	125	94	106	120	111	128	118	134	142	131	115	137	119	130	118	130	121	88	113	111	119	116	117	121	126	123	110	115	123	113	131	112	135	121	127	104	121	126	101	130	107	126	111	118	143	120	119	122	119	114	123	126	99	121	135	109	127	133	137	126	104	118	105	123	116	105	110	103	112	126	108	128	123	124	128	134	120	148	114	117	124	119	122	130	124	107	106	114	108	117	116	109	133	112	136	143	135	117	118	133	127	126	135	112	116	138	114	124	121	136	116	127	100	132	101	120	124	111	104	107	126	134	110	107	128	119	118	101	107	124	115	126	117	124	107	108	139	108	117	101	122	131	103	119	137	116	137	132	138	139	113	110	124	128	116	114	104	119	118	117	112	106	123	116	125	117	115	110	115	113	121	109	115	114	128	114	131	117	115	114	119	123	118	117	131	116	132	123	111	127	121	122
345	2	2100	226969	406	27	100	426	527	516	463	437	422	442	338	343	347	290	302	332	283	297	292	260	257	248	232	233	225	201	193	192	202	189	169	164	175	175	173	189	154	178	192	171	214	219	230	266	285	276	323	344	366	371	353	372	370	359	368	345	323	319	305	306	289	270	268	246	237	232	217	200	188	163	165	168	170	138	143	138	118	131	154	119	113	112	131	138	118	138	134	138	125	110	130	112	140	124	133	121	144	135	133	130	127	125	135	124	106	116	122	116	124	127	139	122	124	134	127	151	130	127	129	156	149	121	148	129	116	133	115	121	114	133	141	128	106	133	134	118	113	142	109	132	111	132	137	113	129	115	121	112	120	121	137	122	125	124	119	116	133	131	136	126	106	109	132	117	110	136	133	119	112	136	116	129	122	112	131	111	134	133	111	110	135	125	107	125	130	110	114	134	123	104	136	108	127	112	118	109	106	133	108	103	114	132	127	129	123	116	132	136	134	122	112	125	121	134	122	119	120	123	121	109	110	126	123	105	125	120	121	127	114	100	113	126	120	118	95	112	102	115	116	104	127	112	117	117	143	142	123	114	132	101	124	126	119	126	135	120	132	137	129	100	112	109	126	110	97	124	90	129	117	135	126	122	125	125	103	113	108	124	133	112	122	119	127	119	113	124	131	109	118	133	122	120	123	113	114	110	119	136	136	122	123	104	131	109	149	116	123	117	129	122	116	120	108	121	111	118	129	116	120	107	114	113	130	99	114	152	118	117	107	124	106	112	108	129	132	130	132	124	104	108	122	123	126	117	134	123	93	129	123	136	117	113	114	129	125	122	121	133	112	113	117	115	106	130	148	117	124	132	113	106	132	127	120	129	128	120	122	137	126	120	118	130	136	107	125	120	124	118	121	103	126	117	128	133	129	112	120	112	109	113	105	138	118	117	113	111	115	120	102	130	111	120	111	120	116	89	108	127	129	104	122	110	124	110	131	127	127	123	130	120	131	129	122	127	132	115	125	114	127	110	124	127	118	134	113	124	134	137	128	126	125	139	121	89	130	139	121	128	110	122	128	135	117	133	122	116	123	123	115	105	117	122	115	89	129	99	113	138	125	109	123	120	125	130	135	124	108	134	122	116	128	116	118	120	125	131	130	119	109	109	136	105	122	125	123	117	125	113	127	130	130	115	128	130	149	104	123	117	116	117	117	113	142	141	107	116	107	134	134	140	130	126	115	137	142	109	131	115	134	116	123	105	112	112	112	109	110	122	106	136	128	125	113	109	125	124	126	134	123	111	119	122	108	137	123	128	125	115	116	127	118	128	134	114	120	110	101	121	113	104	124	123	113	127	113	107	123	134	107	97	117	120	117	139	98	133	114	103	112	107	132	115	98	122	128	113	101	111	130	118	103	130	141	113	91	106	127	128	105	120	102	119	113	126	119	133	110	125	147	127	137	123	124	121	118	131	118	128	124	106	120	104	138	125	123	120	123	117	114	121	107	132	128	117	116	124	116	103	132	128	119	109	118	115	121	121	127	120	131	104	131	112	104	138	122	125	119	122	117	114	123	96	115	154	126	133	128	125	129	112	94	107	130	121	138	120	116	118	139	96	128	122	118	117	129	116	130	117	105	127	122	117	125	105	121	121	113	128	121	124	117	140	118	104	119	115	140	134	114	105	114	128	126	124	138	115	127	108	143	133	101	122	143	140	120	137	123	108	114	128	121	124	127	118	103	124	138	112	132	134	104	128	134	114	123	106	125	125	116	112	123	126	114	111	140	123	115	116	127	120	131	114	126	116	91	116	91	124	122	88	139	129	107	133	122	117	118	126	121	104	121	125	132	113	117	134	111	127	112	129	123	116	112	118	115	127	113	123	122	122	149	101	126	122	112	132	118	124	108	139	126	125	112	126	116	123	103	111	110	116	123	107	117	140	119	117	119	127	141	108	88	105	148	132	120	114	104	96	127	127	100	117	119	115	120	121	131	129	115	131	131	126	113	126	116	107	128	124	108	139	131	119	143	130	117	124	135	109	107	122	109	103	131	129	122	117	121	119	131	108	114	112	121	108	120	105	132	110	118	127	122	125	120	119	129	127	124	127	106	128	98	144	114	126	134	114	121	117	138	121	116	126	115	127	126	117	115	115	101	105	124	138	117	110	123	117	115	128	115	112	108	127	113	115	118	105	124	132	103	122	125	125	124	130	111	112	129	101	122	120	111	137	117	123	116	122	126	129	121	134	122	133	137	120	121	108	119	124	151	125	106	100	120	150	126	121	111	133	127	110	131	125	119	116	109	130	114	107	120	128	118	143	120	114	132	114	109	117	112	129	130	131	129	106
345	3	3500	227071	407	33	136	409	477	489	448	490	455	435	386	356	314	323	300	306	272	283	264	254	241	237	213	236	236	225	227	213	200	197	209	209	220	203	202	208	248	258	255	285	312	315	316	329	376	380	429	412	436	456	404	381	389	389	415	365	363	360	315	299	258	216	153	165	159	139	115	132	138	135	137	147	133	130	129	127	119	99	135	110	121	140	125	126	127	116	132	117	113	120	111	126	126	111	129	121	121	145	119	120	112	136	105	131	114	125	109	117	100	131	94	118	118	119	136	106	112	127	122	122	124	103	109	134	136	125	117	130	128	112	131	130	134	115	112	108	132	126	129	111	127	106	123	111	121	109	82	119	111	118	112	102	130	101	110	124	113	115	108	111	102	111	119	102	102	100	129	124	105	112	126	123	125	125	135	135	117	114	93	111	117	114	124	107	110	125	109	99	107	115	113	123	119	122	126	103	117	110	114	119	118	115	117	126	114	120	131	116	125	98	108	111	115	104	122	105	104	126	108	112	109	125	113	115	122	131	118	107	101	112	113	112	115	104	115	124	112	115	110	124	121	98	105	106	94	109	96	111	109	116	124	117	112	111	117	111	117	124	119	106	107	115	97	115	121	119	125	119	121	110	119	117	101	124	116	123	114	115	123	130	105	101	111	99	99	126	113	119	122	119	122	119	106	124	131	128	130	115	115	121	110	111	115	97	120	112	96	106	136	112	105	125	119	122	126	106	130	96	116	128	106	100	106	118	123	96	93	115	95	108	116	100	104	113	92	124	106	108	98	116	115	123	124	105	124	119	115	110	92	116	98	129	114	91	109	130	104	90	132	115	109	105	120	105	105	109	108	114	103	94	107	102	101	111	112	119	115	106	91	113	111	95	111	108	124	103	94	120	137	88	97	148	116	105	103	124	120	103	109	111	93	112	116	119	111	125	98	118	114	106	105	111	100	128	132	108	117	102	129	104	95	127	117	127	125	119	117	107	101	117	103	115	106	101	129	126	109	123	124	106	98	117	103	95	111	119	95	103	117	119	104	115	115	113	112	113	110	118	105	120	107	119	105	111	129	123	129	124	112	104	122	103	124	103	119	115	89	112	96	111	113	105	100	100	114	108	105	108	116	98	121	98	114	104	113	106	100	111	117	138	100	85	117	116	124	112	103	98	116	103	100	128	130	112	99	126	123	106	110	95	115	98	117	114	111	113	135	112	109	118	124	134	91	119	99	121	109	106	109	109	96	123	99	107	119	111	117	128	110	109	128	117	107	109	126	94	112	107	121	100	91	120	128	116	104	111	121	101	113	119	119	95	111	119	105	103	111	111	115	110	115	103	112	111	100	104	98	104	122	110	116	117	114	90	105	112	117	135	118	98	128	104	131	113	109	117	89	102	122	107	101	115	104	114	115	124	113	91	99	125	113	119	113	100	101	110	129	127	115	104	121	114	99	126	99	124	103	113	94	108	98	117	116	100	126	92	114	101	98	108	109	97	108	122	110	84	106	113	120	98	102	117	110	119	130	117	103	112	111	106	109	97	88	114	92	100	113	116	123	105	108	98	110	108	133	129	102	113	130	108	120	111	107	109	119	118	112	111	119	114	105	95	97	107	129	129	101	102	100	130	115	113	112	100	99	106	118	116	106	115	117	135	121	109	133	121	86	119	119	120	111	135	107	89	119	107	106	111	102	99	111	124	105	106	118	119	110	113	107	124	108	119	96	108	125	126	103	106	91	98	108	104	112	88	113	110	125	125	96	100	112	126	110	112	117	106	99	102	108	110	99	122	100	98	107	108	101	123	107	110	128	114	110	85	124	99	115	101	104	113	111	112	110	133	114	114	113	107	106	145	103	110	137	118	109	121	122	121	102	110	93	91	105	108	95	96	87	95	114	117	131	133	113	130	107	120	90	117	120	123	118	106	113	122	102	112	99	110	100	96	115	99	107	118	127	110	113	96	114	119	108	122	113	125	118	138	115	105	105	105	115	103	100	96	99	106	122	108	99	116	103	102	96	100	114	109	111	112	119	116	130	103	100	102	111	97	117	140	105	98	108	101	142	104	119	109	118	104	108	115	113	112	121	92	82	107	121	108	91	119	107	113	110	128	113	109	117	123	130	137	111	123	116	123	104	123	123	121	128	120	112	103	121	129	118	104	115	113	121	93	111	126	116	118	112	136	109	122	113	102	99	111	128	74	102	107	114	96	109	107	113	101	110	96	115	119	113	113	113	116	108	101	127	109	96	119	118	119	106	125	99	102	103	111	99	103	90	130	100	116	101	117	119	115	105	105	104	115	114	122	119	113	102	115	111	107	113	111	114	101	96	126	126	128
