345	0	2700	223508	377	12	88	371	518	559	509	560	519	471	495	633	751	837	706	669	413	331	289	292	287	278	232	238	247	232	250	218	216	195	202	214	204	181	220	250	287	363	414	405	459	480	489	525	491	489	524	479	488	421	408	404	316	251	229	227	197	196	199	237	220	222	215	170	165	158	163	157	145	142	148	152	131	166	135	144	129	143	130	147	152	153	139	137	131	141	133	129	138	140	139	144	141	125	121	129	125	149	124	148	151	135	132	139	145	126	147	141	111	134	151	132	117	150	147	140	142	136	125	133	132	134	159	145	144	138	156	143	136	149	148	158	159	132	146	150	136	144	140	148	144	143	142	147	138	116	124	144	143	134	138	128	149	128	122	133	125	125	146	140	146	138	124	107	144	130	138	143	150	130	138	114	152	135	142	145	127	163	117	119	131	131	111	140	144	132	100	151	145	132	123	135	128	119	134	118	120	136	117	123	114	136	128	117	124	129	139	122	124	150	129	121	118	135	123	137	134	128	125	135	122	133	145	102	164	111	121	125	107	120	120	136	134	130	127	105	145	119	147	126	140	135	133	123	114	154	135	131	117	123	121	132	133	122	118	135	122	135	157	128	146	104	110	115	117	144	138	103	141	125	115	133	153	134	132	125	107	108	148	109	136	130	122	133	120	140	124	137	131	105	127	128	137	129	116	129	132	137	117	118	133	132	142	129	142	145	135	136	142	118	109	132	145	117	120	127	129	121	142	118	159	141	143	123	108	130	135	122	135	127	144	133	135	134	114	136	131	138	146	120	137	124	143	122	136	122	116	135	125	126	128	124	119	123	133	130	108	137	114	104	140	118	142	114	127	111	114	133	105	130	139	130	125	137	133	142	117	149	108	144	130	133	119	113	117	122	153	125	133	125	132	119	120	115	143	147	128	138	136	112	128	122	128	145	109	131	132	128	100	107	129	138	128	128	109	123	131	95	121	137	133	128	133	117	134	137	151	118	135	137	132	134	138	117	121	134	134	139	110	130	130	101	123	145	144	121	132	128	126	125	130	121	122	137	119	140	139	129	121	127	132	122	133	133	120	118	143	123	137	109	131	137	133	107	110	124	121	125	119	139	122	149	111	136	130	135	138	122	137	127	129	122	115	123	120	116	138	128	119	138	146	128	125	130	132	107	140	122	128	121	124	117	120	142	136	130	135	142	115	111	126	129	128	124	127	121	109	128	164	109	145	139	126	125	118	130	120	130	127	124	126	128	136	134	124	122	127	136	125	145	126	131	122	138	125	135	120	120	131	128	132	147	138	111	146	124	122	122	116	113	140	138	132	113	132	114	118	131	140	129	122	138	126	122	135	114	126	123	127	114	121	129	113	123	139	129	134	127	127	130	124	143	124	135	143	120	121	110	131	114	122	127	111	115	130	132	147	153	110	124	122	120	111	130	130	126	139	124	112	112	123	129	134	124	134	144	131	117	141	136	115	109	116	94	120	167	117	118	122	114	109	123	126	144	131	115	119	135	117	130	128	129	123	131	133	120	126	115	111	132	125	129	122	142	133	141	134	156	118	135	108	138	118	139	136	121	125	122	136	128	130	135	116	114	143	144	114	135	96	115	112	136	132	122	125	128	133	128	139	126	124	140	111	121	143	117	133	130	121	107	124	119	125	132	134	128	147	127	109	141	126	118	136	118	124	129	106	127	113	114	134	142	118	127	133	128	140	122	111	124	163	127	138	125	134	125	129	149	129	109	136	110	128	127	129	124	131	143	129	134	133	143	117	121	126	130	103	120	125	143	133	134	130	125	127	138	146	148	127	131	114	120	133	104	122	138	143	135	125	122	133	110	110	107	131	124	121	125	127	126	116	124	124	130	130	132	122	114	134	138	101	117	148	127	129	111	131	133	124	117	126	127	134	132	133	113	118	122	134	149	130	127	110	121	114	125	133	123	117	134	138	128	126	123	137	136	117	139	126	128	123	109	126	124	137	103	132	128	113	120	135	117	134	126	129	133	125	131	105	129	131	137	116	119	116	139	122	117	133	127	122	105	130	116	128	144	132	132	138	136	119	118	135	124	116	120	143	126	137	137	128	112	128	120	121	112	124	127	137	132	130	117	126	131	133	124	136	139	130	137	120	124	140	121	121	123	130	111	141	129	128	126	130	137	125	138	123	116	129	144	134	116	99	138	122	131	134	129	134	110	122	131	123	113	116	110	132	140	100	100	125	136	135	139	114	123	127	130	129	118	127	117	130	119	139	117	120	125	124	122	105	156	135	123	117	140	134	135	127	126	108	134	122	127	124	127	141	136	134	129	126	134	118	143	137	128	134	118	140	117	115	126	110	147
345	1	1900	223610	411	17	85	339	415	463	455	495	373	380	332	343	344	415	401	389	367	264	213	224	187	197	175	188	173	170	164	185	170	186	157	164	165	184	185	238	184	213	221	209	206	259	263	276	291	303	312	345	283	319	302	299	271	199	177	155	146	187	168	155	161	144	142	141	113	122	134	120	143	134	129	122	134	140	134	112	145	154	144	142	125	120	101	151	128	130	119	124	114	118	110	119	101	128	129	136	109	126	131	107	139	130	119	152	104	138	135	116	118	139	134	127	116	149	132	134	119	116	132	126	117	126	137	131	130	147	140	122	162	128	135	141	145	126	136	116	141	137	143	130	127	132	152	113	137	116	120	129	121	135	93	120	118	118	127	137	142	117	135	114	133	133	125	109	123	106	126	154	122	109	130	134	130	110	110	118	136	131	123	120	138	105	129	121	131	111	133	105	120	114	121	117	126	129	119	127	110	119	118	113	124	147	124	127	112	130	137	139	119	119	127	132	115	117	122	130	115	124	134	128	115	125	120	98	107	124	146	129	108	119	123	118	107	107	119	138	123	115	115	128	136	143	122	131	114	107	107	101	133	105	127	131	125	130	119	136	142	114	138	118	130	104	123	123	104	129	110	107	117	135	131	109	130	114	113	109	111	127	129	139	112	131	111	117	121	108	143	112	132	110	120	127	120	132	98	127	104	115	106	102	143	127	111	116	118	121	104	108	108	127	123	126	120	125	107	139	110	125	122	125	126	126	110	101	127	119	106	117	118	117	100	126	135	131	102	131	128	131	125	126	111	132	142	127	128	129	125	129	116	120	138	132	110	143	127	122	105	146	128	103	118	119	108	110	129	121	123	106	128	135	106	145	122	112	123	133	110	110	109	118	122	110	126	128	123	114	121	121	112	132	113	105	138	119	137	133	129	114	119	115	113	113	118	116	131	151	120	134	118	120	124	124	129	143	143	142	120	117	120	129	120	98	127	116	113	119	107	99	118	111	102	117	132	147	122	146	110	104	140	111	120	113	130	130	108	123	127	143	123	112	107	104	116	139	122	129	112	135	130	122	114	96	99	117	145	133	100	133	122	142	111	137	124	130	118	123	129	136	131	126	135	137	108	99	103	133	137	124	126	116	143	142	121	128	141	116	118	128	110	93	142	115	117	108	132	128	132	124	119	114	121	118	117	128	105	125	116	129	115	125	114	134	128	138	132	120	131	121	128	111	116	118	130	141	109	132	126	119	119	136	123	103	129	108	134	115	103	125	116	115	118	120	114	108	108	109	117	111	88	124	143	140	121	118	135	150	121	122	126	126	120	113	118	117	133	105	123	133	124	129	132	128	134	119	121	114	110	128	123	116	132	117	117	132	132	114	128	147	145	120	112	112	108	124	123	115	126	118	120	128	127	131	135	128	125	113	139	121	123	129	127	119	113	105	118	135	118	110	128	128	111	119	133	124	121	107	127	116	125	114	112	117	127	119	120	122	134	117	117	125	134	137	130	117	124	133	138	111	123	117	132	104	122	109	136	114	129	106	128	132	116	101	126	150	128	128	128	112	131	138	118	129	104	127	122	114	131	132	113	111	123	128	102	107	121	89	109	141	128	125	121	110	112	120	123	130	124	121	122	115	122	92	137	132	129	115	131	127	129	102	122	118	117	145	131	135	126	117	113	131	115	132	124	115	118	139	132	122	121	107	112	127	119	129	116	120	102	110	123	101	141	107	124	110	126	112	122	127	116	127	108	104	127	132	117	133	119	140	123	125	114	119	118	115	102	110	115	129	135	132	114	132	128	125	117	122	130	133	143	116	99	124	127	109	122	128	116	107	123	132	106	123	113	137	128	125	140	115	114	130	124	113	116	128	124	126	109	119	138	118	122	134	108	133	133	128	124	123	127	101	119	122	129	133	116	134	106	96	130	104	121	125	119	146	121	128	118	112	123	136	118	122	118	115	111	115	130	107	115	107	105	133	146	116	141	115	126	131	135	148	106	117	121	112	120	112	107	95	108	132	122	114	136	122	133	135	122	126	123	117	117	127	129	109	105	117	124	136	122	135	105	122	134	118	119	130	137	134	125	119	126	128	111	115	102	101	112	133	104	107	116	139	115	122	120	128	117	116	117	126	116	135	115	123	123	125	143	125	118	113	120	126	117	124	134	124	134	130	149	98	122	136	107	128	113	113	140	130	125	137	125	110	122	134	116	102	130	141	117	125	116	115	114	129	130	120	126	135	109	120	122	125	126	132	133	144	123	129	133	122	103	127	111	154	105	125	121	113	118	134	108	102	134	148	125	123	120	134	125	109	132	122	132	101	137	130	135	119	132	129	123	129	127	131
345	2	2100	223712	398	9	58	299	360	461	420	449	411	373	340	345	343	356	354	330	353	300	249	248	219	205	191	198	200	189	167	184	187	164	160	159	171	163	175	168	179	217	230	227	264	275	264	324	305	377	365	359	355	357	383	355	397	388	359	331	278	236	259	225	216	181	202	173	159	155	140	133	116	141	116	126	125	127	137	128	126	137	140	124	127	115	120	110	127	132	125	115	126	131	123	123	126	131	125	141	134	115	132	137	138	109	134	123	126	126	130	115	157	111	118	114	133	102	136	119	116	104	103	129	127	116	117	118	106	116	125	131	132	122	115	127	130	115	118	123	110	119	127	119	118	121	107	114	117	119	127	124	137	111	117	125	125	136	127	120	143	121	118	114	115	122	127	121	126	118	123	141	111	113	137	115	130	134	132	116	130	124	124	118	129	132	109	117	118	128	108	100	129	101	121	130	97	118	130	117	114	124	116	121	117	134	116	110	119	127	107	114	113	115	114	129	93	138	118	148	125	132	117	139	111	113	120	119	105	122	129	124	131	121	120	126	133	100	109	108	109	106	104	110	89	129	128	99	130	138	113	114	118	100	112	112	101	113	124	119	131	115	108	100	101	139	118	100	109	131	130	123	113	136	137	109	126	142	122	136	117	128	120	127	104	120	119	126	107	124	120	115	113	121	114	125	121	135	140	111	126	112	118	127	105	114	119	109	113	119	121	115	135	131	104	122	122	118	120	131	121	112	121	113	123	123	108	120	113	122	120	118	111	127	110	140	121	106	91	121	118	120	104	112	112	121	120	118	95	133	113	103	127	121	115	119	120	95	112	124	162	138	127	117	128	128	126	134	107	104	119	116	115	126	112	123	135	128	121	108	126	112	113	129	111	124	114	120	117	134	119	123	105	127	124	136	123	106	108	136	110	95	117	125	111	109	106	117	114	113	109	94	104	126	146	117	118	106	118	108	138	102	131	125	126	121	124	127	120	113	115	95	129	103	102	121	120	117	131	122	113	109	140	119	107	123	132	122	112	128	124	107	114	104	120	120	123	116	118	115	105	108	113	127	110	112	138	120	100	127	114	131	127	135	121	160	122	142	132	131	115	133	125	121	119	114	118	113	108	118	109	109	113	102	123	118	121	136	111	129	128	125	116	132	123	128	115	116	125	122	126	139	120	131	119	124	133	126	118	124	111	112	124	112	105	134	115	128	138	113	124	109	114	114	132	134	119	118	132	109	113	114	124	104	91	123	121	121	113	126	100	129	121	121	123	101	114	139	126	127	117	136	127	125	118	114	112	117	115	106	110	121	143	126	135	127	133	116	97	127	106	129	118	112	108	128	133	124	117	127	106	129	134	122	126	128	115	106	115	118	115	123	111	116	116	109	102	136	118	98	114	113	103	126	106	121	138	126	126	108	122	126	130	113	97	99	103	123	90	128	139	119	126	115	119	123	113	106	122	117	111	141	103	134	128	127	92	95	124	116	137	121	117	114	140	135	124	109	139	131	112	118	118	122	119	114	121	114	127	99	117	121	119	116	109	116	117	118	101	127	109	106	112	100	112	113	118	119	126	115	112	139	117	116	116	128	113	113	101	110	112	101	129	121	114	113	110	114	124	123	118	129	117	113	118	118	122	122	126	125	130	112	116	117	134	124	134	93	130	135	111	118	112	130	109	115	119	115	115	124	107	102	101	102	99	104	124	128	134	130	115	121	112	133	120	117	135	116	110	118	123	124	126	124	112	130	124	118	121	118	114	141	100	119	94	108	133	123	113	114	130	142	101	125	134	128	125	106	123	104	124	126	121	126	123	118	111	130	111	104	129	130	96	134	137	123	153	115	103	117	127	119	109	125	95	109	127	101	127	129	138	125	134	107	120	122	116	108	117	120	117	112	134	131	101	105	117	115	111	123	109	140	124	114	103	122	125	109	123	114	98	124	115	99	121	129	114	118	113	120	122	104	118	113	112	130	122	131	125	112	116	119	128	109	108	136	109	94	107	126	117	123	89	123	113	106	147	123	137	109	115	110	121	124	137	126	119	125	140	120	116	116	112	116	116	115	113	118	127	129	111	114	144	109	105	92	115	109	109	132	124	114	132	108	110	98	110	107	119	131	103	121	127	118	123	125	122	129	128	137	110	115	127	128	118	124	97	87	123	128	127	107	120	100	119	119	110	116	121	126	124	143	102	108	99	142	131	129	130	121	124	129	128	116	117	115	102	134	121	129	113	126	107	135	132	112	128	119	94	111	131	117	119	107	116	118	128	119	124	127	114	123	117	127	134	110	104	127	134	131	115	122	113	104	115	109	131	122	110	114	128	108	130	116	132	105	120	119
345	3	3500	223814	395	12	66	347	414	495	462	489	465	398	376	346	329	338	300	310	299	323	331	334	296	246	274	272	221	187	206	203	220	189	172	171	188	193	178	206	209	241	304	374	350	364	403	412	424	379	386	404	379	393	388	358	350	360	358	282	281	241	228	238	225	242	225	231	201	200	244	189	184	177	162	131	129	116	127	117	124	121	128	125	108	119	118	127	120	121	128	121	127	102	136	139	127	115	108	142	111	116	140	117	110	132	119	106	113	120	111	127	125	128	136	129	110	114	115	115	122	126	122	127	110	107	112	137	114	144	126	118	116	123	124	136	113	108	124	105	117	135	96	133	118	133	118	111	112	131	120	123	106	113	118	153	139	127	106	110	115	107	131	114	109	100	131	119	102	118	124	148	96	116	111	92	122	124	114	121	129	116	143	113	116	115	121	132	112	101	117	107	114	111	110	126	116	127	140	132	110	115	140	115	113	123	111	143	120	120	115	124	127	125	122	123	135	120	103	125	115	133	109	108	110	124	115	125	128	117	113	134	118	111	113	114	94	122	121	122	101	120	98	149	108	129	109	115	120	128	131	133	111	115	95	123	125	124	105	120	104	133	100	112	109	110	111	121	121	135	116	130	122	115	97	149	133	121	114	125	112	128	123	109	106	138	104	138	142	105	116	125	121	105	130	124	115	125	112	108	116	103	122	126	124	102	127	121	117	114	120	98	100	113	97	136	106	112	120	118	112	120	128	107	102	122	136	91	109	123	107	100	102	115	110	100	117	104	124	121	124	119	126	136	132	140	105	111	103	114	133	121	120	119	127	121	123	118	115	108	118	122	121	116	122	107	135	109	125	119	117	130	121	109	99	136	108	118	129	129	109	111	112	107	124	135	102	136	108	108	122	124	139	131	115	140	129	116	131	111	111	111	102	124	96	128	94	108	122	125	111	109	101	117	106	105	125	131	115	119	119	112	139	121	109	104	96	130	112	135	123	111	105	111	101	102	135	110	116	113	120	108	116	133	120	128	101	120	125	125	108	99	117	128	108	127	109	103	114	117	122	128	111	127	112	115	114	102	127	134	102	100	104	119	129	118	108	126	103	94	126	110	120	91	125	112	97	127	95	104	98	135	109	110	119	126	121	125	113	142	107	121	121	109	103	134	112	114	96	113	121	117	130	111	112	98	114	105	110	113	127	114	128	122	123	106	115	135	97	115	108	122	116	125	104	100	121	104	119	99	121	112	101	110	116	122	114	117	116	121	113	113	109	135	125	118	117	135	120	105	115	141	100	118	106	130	139	135	121	127	105	116	144	122	108	128	87	114	121	118	99	117	124	122	120	131	112	98	127	117	102	130	147	118	113	110	123	126	101	127	104	132	113	120	139	121	118	107	130	126	109	120	101	114	110	127	119	116	126	105	141	120	117	122	107	108	123	113	105	109	110	124	121	125	117	123	119	115	97	107	98	122	112	117	110	134	114	115	126	112	107	130	106	110	111	118	118	129	121	96	118	139	106	130	107	128	127	129	134	126	137	135	125	110	123	118	97	102	119	106	126	106	121	129	129	118	106	119	110	123	117	123	107	110	126	115	112	110	121	120	92	101	114	119	110	110	105	107	112	148	90	131	119	110	141	114	92	135	125	108	121	101	121	121	111	138	122	125	127	121	111	108	124	114	121	117	110	126	94	116	134	123	149	117	112	144	134	113	111	102	122	107	126	99	119	100	114	132	123	119	114	110	127	133	127	107	115	132	118	102	123	114	128	130	112	113	102	125	119	110	107	114	122	135	105	130	139	111	115	118	104	109	129	101	109	119	113	123	107	150	110	109	126	119	127	122	118	108	99	118	107	134	116	120	97	108	123	119	115	120	123	134	123	149	128	115	112	118	111	131	117	117	118	129	116	121	119	113	122	119	122	126	112	119	122	94	120	105	141	127	121	107	114	116	112	115	101	125	112	116	108	115	108	123	135	133	102	119	98	103	124	104	106	121	118	114	109	115	98	108	121	109	117	108	105	115	103	112	115	106	120	123	123	124	141	105	113	109	112	110	128	125	123	108	107	128	139	103	119	129	110	119	113	107	111	117	125	110	127	121	114	93	111	113	115	112	108	128	123	111	122	116	109	110	128	102	110	133	111	109	104	94	88	113	122	126	116	115	117	128	120	107	130	160	113	115	120	105	107	119	109	128	118	104	115	115	116	106	95	102	124	128	122	102	101	95	115	136	104	116	133	113	101	125	107	111	110	120	117	122	124	118	126	132	122	125	91	123	102	125	115	113	115	124	129	113	106	111	131	117	105	123	112	101	120	115	122	106	113	128	107	122	108	111	136	101	119	121
345	0	2700	223916	385	16	56	314	431	517	486	561	483	429	406	429	364	348	338	316	307	397	423	428	335	258	229	230	208	214	196	184	206	200	175	168	187	203	167	187	183	177	232	244	274	333	354	390	404	392	445	454	465	421	438	426	375	386	356	300	291	286	294	287	310	284	254	285	241	204	189	170	143	125	151	111	138	137	126	112	125	118	124	112	118	133	103	113	121	134	127	123	103	136	114	110	119	125	95	135	116	124	136	113	133	110	125	114	100	116	113	110	119	108	108	104	96	112	138	114	122	106	113	107	109	120	101	135	112	110	98	92	123	125	97	120	120	125	118	115	98	106	117	102	111	103	103	95	114	105	128	116	105	122	112	101	99	136	110	112	105	123	105	97	120	118	125	121	110	122	111	112	100	104	104	123	93	129	91	121	94	88	111	101	111	117	112	113	112	114	102	103	104	99	103	106	110	113	99	109	107	116	108	103	110	120	105	107	136	102	109	107	101	94	127	104	105	121	114	126	112	109	100	101	119	115	107	101	98	116	92	135	104	124	114	110	99	114	106	120	104	106	112	113	96	95	101	113	107	96	112	100	95	105	91	106	99	109	118	109	117	105	108	133	108	98	110	108	109	101	121	99	114	131	113	103	117	102	109	101	114	103	123	108	105	103	121	122	116	122	104	110	93	126	119	119	115	105	113	117	108	96	98	115	112	112	119	112	104	112	100	90	122	113	111	112	109	81	112	94	121	92	101	100	113	112	107	110	103	112	109	116	98	113	104	91	124	107	105	111	121	124	116	105	101	114	111	113	113	106	102	134	95	105	106	116	118	115	117	103	101	98	94	118	112	111	113	104	121	101	107	133	107	93	115	106	106	120	105	81	88	105	103	111	120	97	102	91	116	95	116	111	100	111	110	89	97	110	102	116	104	95	118	123	116	104	86	102	106	132	118	109	116	94	103	115	117	99	117	96	93	99	103	120	128	113	95	105	96	114	124	100	110	126	116	123	108	126	108	94	112	109	99	111	113	135	100	99	111	116	100	104	104	110	119	104	115	132	100	104	105	98	110	107	106	91	126	107	103	124	99	101	133	113	130	102	124	94	86	106	113	102	111	113	100	119	99	118	119	103	106	107	101	110	120	108	109	113	112	105	97	77	100	102	107	106	110	115	101	94	109	116	106	110	112	110	114	105	119	107	109	96	103	109	115	114	109	103	112	126	108	134	103	91	110	98	107	101	107	120	116	112	119	105	133	130	100	97	128	131	98	109	114	113	116	106	110	115	118	92	119	107	112	92	94	110	102	102	92	135	107	103	114	116	111	110	110	101	115	104	112	105	121	91	105	109	110	137	114	113	107	123	95	111	110	105	115	97	102	99	99	116	111	85	103	113	104	106	85	110	116	114	115	112	124	100	97	111	109	119	114	120	105	123	109	99	101	107	100	111	113	115	112	112	108	115	98	126	112	100	95	117	137	115	106	107	107	109	118	106	117	117	102	103	93	105	97	100	102	117	86	113	111	100	114	124	107	92	126	101	93	104	95	101	110	92	100	103	99	129	103	104	119	104	102	100	115	117	107	118	103	124	114	105	110	105	115	117	92	111	105	103	115	89	110	124	103	103	115	94	113	107	117	114	103	113	116	106	108	114	129	101	114	94	113	107	106	105	106	112	96	104	108	97	97	113	108	101	96	111	97	101	88	99	87	112	104	96	124	100	108	103	133	109	99	113	116	104	132	99	99	102	97	91	121	118	122	114	110	107	121	114	101	114	86	125	110	89	105	106	96	133	96	108	109	130	100	92	100	119	113	123	102	107	97	127	116	117	101	113	111	108	115	90	114	106	131	98	103	126	119	118	108	96	97	100	128	111	125	113	111	107	90	114	97	105	91	95	125	90	128	111	97	134	105	114	97	124	98	112	108	111	107	104	106	111	102	106	106	100	113	115	105	114	112	95	107	119	104	119	132	107	99	114	104	122	114	107	113	108	100	120	110	127	109	129	118	100	123	107	97	111	109	107	123	112	107	107	110	104	115	102	115	104	83	117	103	81	108	109	119	112	98	96	119	108	98	93	106	119	108	122	97	105	118	91	97	115	116	100	105	100	112	117	101	114	115	96	122	100	119	93	96	102	104	109	119	133	113	107	111	118	116	115	102	104	99	104	116	122	102	106	92	85	103	96	103	124	105	108	105	98	113	117	106	116	113	111	113	114	101	98	115	134	112	117	97	128	134	107	93	123	105	120	104	128	111	121	82	120	113	98	92	93	101	112	116	97	112	115	105	95	138	103	115	130	120	99	102	118	109	111	98	105	100	115	103	107	105	103	111	100	106	109	100	119	98	104
345	1	1900	224017	409	13	68	292	349	457	399	416	363	351	307	253	266	243	243	237	219	206	212	193	226	202	184	167	188	170	189	138	172	160	160	157	160	143	142	148	162	173	161	173	208	236	219	271	274	293	337	343	373	355	357	354	292	224	174	163	193	192	218	190	203	232	211	251	236	209	213	218	186	160	154	126	112	126	146	129	126	125	127	132	121	133	121	111	117	106	132	124	124	114	129	111	120	138	146	120	130	106	132	112	120	110	106	120	102	129	123	126	136	129	113	116	144	123	121	106	113	134	104	123	144	106	113	129	121	127	105	133	120	135	129	126	147	124	122	128	128	119	110	135	103	133	127	135	140	116	111	123	123	130	121	119	124	123	120	117	140	139	121	124	146	139	120	122	105	130	133	123	109	106	131	115	135	141	113	131	106	133	119	110	114	132	110	113	123	133	125	110	135	136	124	136	103	118	129	121	104	119	117	137	138	135	125	135	125	129	119	116	105	143	101	120	115	114	119	124	113	123	118	119	118	113	128	104	136	119	140	108	121	139	130	131	99	120	121	91	132	141	124	125	130	134	112	127	130	119	118	132	115	121	135	113	117	129	124	130	124	122	113	122	126	134	126	118	133	111	105	129	108	111	141	141	125	111	131	133	142	127	120	121	132	119	122	119	129	113	117	121	113	130	120	120	121	131	151	124	136	134	145	116	139	111	99	139	113	131	123	112	133	103	127	113	128	104	128	103	133	125	106	115	125	110	116	127	114	137	141	127	121	124	123	111	115	118	107	122	115	105	100	113	118	130	101	112	133	104	107	124	109	125	133	97	120	112	119	122	120	132	116	113	115	136	113	115	125	121	101	130	105	110	103	115	113	116	109	136	105	141	119	128	130	112	125	107	137	104	104	114	133	120	129	121	110	119	112	131	127	121	116	106	122	127	129	115	113	128	106	133	132	127	104	123	123	125	125	113	119	131	119	107	99	115	117	121	95	139	100	127	120	98	116	132	135	124	120	121	117	135	125	140	120	114	138	126	124	121	127	120	122	117	129	123	113	103	119	115	142	128	122	138	130	107	109	133	114	121	132	118	134	109	133	119	110	126	124	135	119	127	107	112	134	103	123	134	139	110	107	127	129	120	116	143	135	137	111	135	137	122	123	120	116	120	149	124	105	118	125	124	120	115	125	137	117	113	121	112	128	118	135	117	112	116	118	111	128	128	123	115	122	110	114	109	101	114	122	108	121	130	125	113	120	123	113	128	119	128	117	126	121	123	111	145	118	131	121	100	115	114	131	124	106	114	101	124	113	97	101	111	128	126	107	114	133	116	102	117	117	129	129	109	118	129	123	98	118	137	141	109	95	108	141	109	114	106	113	131	110	132	129	107	139	139	126	116	132	117	121	113	115	96	118	120	120	139	119	93	127	114	118	137	113	115	132	118	134	134	113	128	116	107	108	121	110	120	126	118	120	118	122	115	119	132	129	135	101	137	117	115	125	128	136	118	129	113	135	114	125	144	125	109	116	125	117	118	137	125	124	103	136	109	126	122	127	103	122	120	123	123	128	120	101	122	142	109	103	119	123	121	97	114	105	124	121	128	114	109	132	121	111	142	115	112	114	120	139	127	127	121	102	118	113	118	111	112	130	121	103	105	127	130	118	135	136	128	116	126	121	149	134	121	130	123	88	106	139	128	118	113	115	136	100	125	82	126	121	124	116	114	117	105	121	128	130	119	119	108	127	111	108	123	120	113	108	118	129	115	121	135	122	126	131	122	121	133	136	111	142	122	124	120	126	125	113	127	116	123	134	120	114	121	100	113	130	114	106	127	113	116	116	110	122	123	106	114	125	126	105	132	110	121	114	119	115	95	134	112	108	123	127	118	111	122	121	103	127	140	109	109	115	126	114	134	104	111	115	118	106	121	97	113	131	114	116	114	132	118	118	130	112	127	106	108	122	125	137	128	101	137	134	114	119	127	114	124	109	110	108	112	111	117	131	130	146	126	106	124	112	110	123	110	111	129	127	142	123	124	96	126	122	111	106	120	132	115	112	116	129	107	107	124	138	117	126	105	115	116	108	110	97	114	120	115	124	112	119	122	124	125	123	115	123	125	127	123	131	128	122	126	116	122	133	126	119	119	114	128	132	117	116	100	136	102	123	120	146	92	125	121	93	125	123	118	96	136	122	118	115	124	119	121	117	118	91	115	113	126	141	120	130	137	128	114	130	124	107	122	133	116	116	128	138	124	132	114	104	127	129	120	127	112	120	109	108	136	110	115	112	100	136	118	114	131	118	106	108	119	81	130	93	109	126	108	117	127	112	117	115	125	119	130	112	120	143	116
345	2	2100	224119	391	11	52	269	327	404	422	448	392	399	351	314	310	300	260	256	258	242	242	214	222	213	225	192	213	242	214	242	265	262	211	186	188	160	165	164	201	198	218	241	260	282	321	325	365	375	387	379	322	261	237	191	238	256	249	243	268	251	250	262	253	246	244	258	232	233	214	198	183	158	146	129	132	132	137	127	123	130	123	138	113	117	117	136	118	120	124	137	133	135	122	138	113	110	111	127	120	108	136	106	131	121	116	102	132	149	133	130	118	125	130	121	123	132	126	124	141	127	106	131	123	125	131	121	104	122	122	127	139	120	111	123	130	137	112	116	141	111	126	121	142	130	120	121	122	108	129	132	110	109	116	137	110	105	112	109	139	126	128	122	126	106	113	128	108	119	143	123	107	118	122	126	131	118	108	135	116	110	120	146	108	132	113	113	129	123	119	101	122	137	117	119	127	116	108	125	123	122	136	140	132	127	119	124	110	117	102	125	155	111	117	130	104	130	112	120	118	97	135	128	105	108	108	131	108	115	108	116	118	110	93	125	113	109	100	111	125	128	104	107	108	113	133	122	109	100	113	127	119	109	121	119	137	131	95	136	124	110	137	126	114	124	134	116	118	110	139	110	141	118	111	113	103	117	133	109	116	138	131	116	111	118	107	107	107	123	108	141	127	128	124	130	100	114	121	133	141	125	117	111	116	102	124	115	113	124	122	121	134	114	122	110	113	99	108	130	108	119	107	115	129	128	117	120	124	133	102	103	121	113	136	122	119	126	114	122	99	119	114	124	139	137	118	105	116	112	99	122	114	121	138	120	115	133	105	118	110	126	120	120	122	118	102	99	119	129	118	125	137	130	144	118	123	108	127	131	137	144	127	135	116	105	112	110	110	112	100	104	113	116	125	125	136	95	127	128	105	104	119	105	125	104	102	125	128	87	116	107	131	138	98	114	144	117	108	126	94	124	119	132	134	132	118	131	117	143	121	97	115	127	122	128	127	128	117	117	124	128	112	104	112	108	118	134	104	129	113	117	110	107	106	120	109	120	125	129	109	126	107	126	130	121	121	114	118	136	131	111	118	126	115	112	127	132	125	104	119	119	116	111	116	123	136	125	135	119	113	126	111	112	117	107	129	116	124	115	119	114	131	111	118	120	122	106	109	134	135	120	125	113	132	122	135	123	121	118	105	122	111	109	110	136	103	114	110	132	101	137	123	120	117	135	112	88	125	125	129	121	102	125	132	128	121	123	115	104	113	113	131	128	128	117	118	112	112	118	124	125	98	131	118	126	131	119	136	131	127	125	132	126	120	143	120	117	122	114	119	115	104	131	120	113	119	115	118	128	116	126	108	114	107	130	121	129	102	127	110	107	127	103	130	107	112	119	99	116	108	115	108	130	121	112	125	107	104	140	114	97	128	106	120	125	114	136	115	127	130	136	102	118	135	136	105	122	115	120	125	117	119	106	138	123	115	121	109	127	117	124	130	102	117	126	135	120	123	138	105	110	110	112	120	119	107	131	132	126	118	109	118	101	121	117	126	139	135	123	109	115	122	110	117	132	136	128	133	92	142	121	125	116	127	126	128	126	121	107	125	135	119	109	128	106	115	126	142	107	124	119	108	127	127	128	114	122	110	102	111	120	113	118	126	120	111	103	119	130	119	119	116	109	134	125	102	120	141	113	106	98	126	122	109	121	128	128	144	128	119	104	112	122	119	108	89	120	131	108	103	123	113	133	123	110	116	118	113	135	108	121	110	119	123	107	105	118	116	134	123	133	134	127	141	121	121	106	111	117	104	121	124	112	105	126	132	106	97	97	140	128	132	106	121	127	129	123	140	109	113	109	130	124	118	107	111	131	111	129	128	101	101	129	115	122	100	124	130	115	106	129	126	129	121	128	112	120	127	112	122	120	131	121	98	137	116	107	106	113	120	133	104	114	122	128	135	127	127	125	117	127	111	128	98	102	123	124	103	127	132	113	109	126	113	117	136	123	113	119	112	113	110	109	112	127	113	111	115	131	111	125	123	114	142	112	122	112	126	117	139	145	118	119	125	113	118	100	114	114	100	106	121	127	124	116	98	136	132	128	121	113	114	117	97	121	147	120	109	123	121	123	105	119	119	103	126	138	116	107	119	113	110	142	125	125	128	116	101	113	125	126	128	110	114	122	94	148	121	123	124	116	122	117	133	109	134	103	127	112	118	106	122	130	119	113	130	141	109	109	128	122	118	127	117	129	117	122	107	125	117	120	108	106	136	104	140	123	129	137	122	112	107	130	137	87	108	117	126	131	115	115	94	125	134	140	110	116	122	115	124	120	157	118	151	112	114	117
345	3	3500	224221	399	21	66	333	421	458	446	455	422	377	342	308	294	274	273	235	214	245	213	204	175	190	172	166	175	137	173	184	210	182	148	158	150	140	144	165	181	227	260	256	319	280	280	265	175	164	171	161	141	154	165	186	216	235	262	250	259	260	293	286	263	245	236	199	157	107	89	110	122	116	108	123	109	95	112	100	90	117	133	99	113	81	112	108	104	103	91	111	106	104	98	86	95	111	111	93	130	93	113	93	98	94	85	103	107	91	106	104	92	118	103	93	112	119	111	100	113	101	100	103	104	97	84	92	107	113	123	93	102	108	111	103	108	92	105	130	84	74	112	123	93	109	100	108	101	116	100	112	91	68	100	94	98	110	99	74	93	101	96	104	126	107	79	88	106	90	99	99	106	110	82	98	119	93	120	89	96	108	101	94	88	97	105	93	106	87	101	106	94	102	100	94	116	80	106	89	95	97	107	93	102	112	113	104	97	103	101	123	102	107	93	91	106	96	85	115	88	100	94	90	110	100	88	92	88	96	101	95	102	103	93	112	96	103	116	107	92	110	103	118	87	111	100	91	107	95	125	92	96	101	78	94	96	108	85	103	93	84	100	83	99	113	98	107	91	107	91	94	106	109	100	107	74	92	95	111	109	82	96	87	102	104	98	111	94	94	102	94	116	117	95	104	79	95	91	110	105	96	107	80	108	120	93	105	114	100	88	102	93	100	115	109	87	108	102	102	89	88	98	107	91	92	96	91	81	116	97	99	104	95	121	91	102	108	105	112	90	101	87	96	78	107	94	90	106	101	98	98	90	98	104	100	88	112	96	100	93	101	92	108	108	98	78	96	103	83	92	81	99	88	107	101	101	106	106	106	91	117	116	97	111	97	100	111	122	86	99	98	109	100	102	90	99	115	115	94	86	90	128	91	89	96	74	85	83	107	100	107	98	84	94	85	91	87	84	86	100	86	85	108	98	87	101	78	100	99	110	103	87	96	86	98	94	104	85	85	86	84	103	115	103	98	94	96	86	95	97	103	91	98	100	90	92	88	97	91	107	112	92	76	94	98	119	83	100	96	95	102	89	88	93	114	104	116	94	95	103	82	106	102	104	91	102	100	84	105	85	110	108	112	86	99	94	86	91	81	100	109	74	93	93	89	99	92	73	99	97	86	98	88	101	87	88	97	99	86	85	102	98	93	90	88	91	92	105	88	100	81	99	107	108	95	98	92	107	92	94	90	91	109	96	81	86	102	98	100	99	96	108	80	99	107	96	108	96	80	84	82	97	103	97	103	96	83	94	98	102	100	101	97	92	93	103	91	81	87	76	101	96	102	105	94	88	99	87	91	85	98	82	96	119	86	111	109	90	94	89	105	119	102	86	117	88	85	109	95	104	103	79	100	93	112	101	87	95	96	98	99	109	110	85	119	99	75	109	86	88	101	96	108	94	100	94	101	103	113	100	88	87	106	103	103	94	92	109	72	89	91	102	84	101	87	100	79	109	95	110	100	96	100	83	96	109	95	85	92	89	86	96	103	98	120	96	101	105	100	106	96	88	99	92	96	106	99	97	101	89	108	106	88	93	91	110	107	86	107	95	82	109	110	89	98	86	101	89	86	103	98	105	116	99	88	93	86	95	88	98	106	102	106	98	102	88	94	105	106	92	106	86	91	94	103	90	102	116	101	96	86	92	108	110	99	100	107	83	106	97	92	102	118	100	104	103	100	109	100	85	98	97	103	109	88	100	98	119	102	100	77	104	95	105	104	111	87	94	102	96	90	95	97	87	98	108	92	99	98	103	84	106	85	109	103	108	101	96	92	99	95	96	93	93	96	98	87	94	115	85	120	103	111	99	97	91	100	69	101	100	103	102	94	94	95	91	83	100	107	98	110	105	90	87	104	85	100	94	107	110	93	101	82	100	114	97	91	111	83	104	113	95	89	93	117	109	93	93	91	106	87	102	92	81	81	102	99	113	92	107	91	90	113	97	81	95	116	82	99	79	109	82	102	98	88	94	100	84	92	100	95	119	92	93	85	96	93	105	81	98	92	85	93	106	98	101	92	102	99	87	110	100	97	107	105	100	98	100	94	90	75	120	101	106	82	80	109	84	93	90	108	96	97	95	83	94	95	104	97	92	95	116	105	99	93	83	92	97	87	90	98	94	91	108	100	101	108	87	98	84	89	92	96	99	99	85	87	97	110	114	91	107	99	107	101	101	116	91	98	71	110	109	96	113	101	95	110	110	94	96	96	91	84	91	124	99	92	109	107	91	93	93	111	94	92	93	90	83	114	89	84	102	85	74	104	101	83	101	95	102	103	104	106	82	98	89	105
345	0	2700	224323	397	16	45	231	359	488	482	507	476	518	456	448	405	354	326	338	324	290	328	333	323	309	280	178	212	230	199	188	221	224	215	276	305	388	370	304	312	310	279	247	251	281	263	264	212	193	216	241	259	300	307	308	328	307	336	346	338	337	312	330	314	317	254	241	198	179	145	147	139	122	120	121	137	125	146	121	142	130	121	104	107	122	128	107	118	115	135	124	124	105	116	116	104	130	131	131	125	130	126	116	110	125	105	100	123	97	90	125	93	124	101	114	110	109	100	111	126	132	122	127	114	139	124	118	117	130	121	111	122	121	107	121	104	121	96	103	103	133	115	113	106	97	117	114	99	109	113	117	90	107	109	116	116	112	117	107	99	112	120	116	114	115	106	112	116	104	112	98	109	122	104	104	102	99	105	112	117	95	102	114	108	94	100	98	128	102	103	94	99	124	109	116	104	107	108	97	115	96	114	101	127	113	104	107	106	88	125	101	105	98	107	103	95	129	105	96	95	102	114	127	123	126	105	103	112	99	112	108	100	117	110	114	100	117	79	104	102	100	87	107	99	119	110	124	109	92	139	100	100	114	117	119	117	93	85	116	122	111	93	117	92	95	111	120	99	101	102	97	115	121	112	100	110	117	113	107	111	108	109	124	109	122	104	107	85	109	105	99	104	89	118	101	95	113	103	101	121	111	105	117	100	106	101	105	100	94	119	104	94	106	100	99	104	120	97	114	116	107	117	106	103	98	116	109	106	108	102	109	97	124	111	122	113	116	100	114	72	108	118	95	112	85	111	89	99	94	110	111	107	107	103	114	101	106	87	115	124	106	121	96	129	103	105	105	111	101	93	130	106	107	103	103	94	104	99	92	103	85	117	104	94	102	105	119	100	104	106	102	113	117	90	84	109	109	104	93	121	106	90	96	126	96	115	92	107	103	121	111	112	112	97	99	98	102	108	99	81	101	112	101	117	104	107	101	114	109	87	108	127	104	117	106	98	96	104	127	88	99	96	95	116	103	98	97	101	102	99	106	102	92	105	112	94	104	92	105	94	98	118	115	131	99	98	103	106	101	115	105	103	92	113	82	121	111	108	116	108	124	99	114	101	102	96	106	96	114	107	101	102	95	82	89	100	99	98	108	96	117	127	100	102	109	108	100	99	106	127	108	98	97	98	119	100	96	118	115	107	119	92	104	111	106	104	90	89	111	116	104	116	87	104	107	116	121	109	102	103	108	121	101	110	104	123	120	105	91	104	117	92	103	110	104	90	107	88	76	108	108	88	94	109	102	92	104	106	99	100	104	81	113	115	104	103	102	89	99	103	107	105	105	111	111	89	105	128	111	105	111	94	103	100	104	109	108	122	107	76	98	93	108	98	94	114	103	110	118	94	112	98	93	106	96	124	119	119	116	106	109	109	79	98	114	99	96	95	110	83	110	111	105	97	104	113	122	107	115	104	119	107	105	98	132	107	118	108	100	103	87	111	108	99	105	98	116	113	131	107	101	99	103	109	104	93	105	110	103	106	103	107	122	99	102	95	115	112	119	111	89	101	108	119	89	97	97	92	114	101	93	96	104	97	141	87	95	116	88	107	90	105	105	122	109	96	116	112	109	94	94	91	101	117	98	99	113	96	94	116	99	102	111	108	130	101	115	103	91	95	118	124	119	104	117	130	113	100	104	111	113	109	103	101	100	115	120	124	103	97	107	108	119	90	112	116	98	83	108	102	92	92	104	103	115	102	108	90	132	98	89	88	110	101	92	106	107	101	93	101	105	98	112	98	115	107	106	126	93	109	89	120	100	110	99	120	108	98	103	102	126	93	98	110	108	105	118	122	113	113	95	101	118	100	108	112	97	115	92	116	98	107	112	117	119	86	99	94	88	101	103	99	111	100	101	114	131	128	113	110	108	96	96	112	104	117	103	100	104	103	121	103	124	106	106	110	107	97	101	94	105	92	97	109	114	92	108	102	125	117	127	90	124	81	108	102	102	120	121	101	100	86	104	108	98	102	97	115	106	109	113	107	106	103	115	128	111	94	101	91	116	114	96	113	94	116	113	103	103	94	107	93	100	121	108	119	97	107	103	105	116	111	98	105	139	98	109	100	102	107	97	94	101	124	105	122	114	106	97	87	115	98	103	97	114	107	104	100	128	99	107	85	116	97	91	93	103	113	110	97	103	116	114	113	101	108	112	106	119	124	92	97	108	103	109	102	116	92	93	95	96	95	118	88	113	99	96	96	102	95	106	117	114	104	93	105	105	115	112	110	96	101	112	82	104	88	129	113	104	122	103	120	85	92	111	80	106	117	135	113	101	112	99	113	109	99	112
345	1	1900	224424	402	15	145	590	718	699	614	530	438	406	367	342	327	267	248	265	250	241	221	218	193	201	166	195	185	182	172	199	184	161	173	170	166	171	171	190	194	202	184	209	179	170	169	188	195	223	215	185	231	217	243	246	247	261	245	290	268	280	253	265	281	286	285	263	251	241	210	190	176	158	147	136	125	141	122	138	146	138	135	136	139	138	117	120	149	130	139	138	137	140	125	141	136	129	132	117	119	121	145	150	142	139	145	141	119	118	155	127	132	129	135	148	130	123	132	130	133	162	131	122	137	137	127	146	142	129	152	150	131	110	156	128	134	142	128	107	134	117	119	145	115	121	125	124	122	146	125	108	145	124	134	119	129	139	124	136	118	139	122	131	141	126	136	128	160	118	131	145	138	122	114	141	111	149	128	126	136	125	123	133	108	138	118	134	151	136	118	144	128	132	132	125	128	144	118	121	132	136	125	127	134	140	107	130	135	122	120	132	138	110	123	133	133	136	146	116	136	129	152	118	125	112	134	125	120	122	132	125	134	138	136	109	141	139	112	133	133	133	101	129	132	128	108	126	134	118	128	137	126	119	109	119	111	116	124	126	126	132	142	150	139	145	117	124	151	109	129	121	128	148	151	141	133	115	118	123	113	120	154	125	113	128	124	140	126	139	137	136	112	124	123	137	117	139	124	124	121	117	131	146	130	126	118	152	143	135	123	140	140	137	136	119	115	127	131	123	139	124	131	127	133	134	130	143	138	127	118	122	135	129	105	128	129	134	119	128	134	112	125	138	121	130	131	139	125	142	132	140	147	133	113	116	110	130	144	122	136	124	103	123	134	124	129	119	127	141	132	119	128	129	129	120	138	128	112	126	124	127	126	137	121	126	130	119	121	124	110	107	144	124	127	118	133	132	135	141	134	137	143	137	129	114	133	118	120	151	130	136	127	126	107	127	132	137	117	148	117	125	138	113	135	125	155	126	132	119	125	106	134	137	114	131	136	123	115	124	92	119	128	119	142	123	133	131	134	114	119	127	118	112	117	128	116	153	131	140	113	130	137	152	125	118	128	122	128	134	119	122	121	143	138	120	128	105	122	124	134	126	119	116	141	145	117	133	124	118	128	131	137	129	136	114	131	122	132	133	139	136	137	122	124	132	109	132	144	123	138	100	119	118	135	138	149	128	161	133	117	103	137	98	146	126	117	126	102	137	113	127	131	132	130	129	136	102	135	142	146	135	121	136	128	130	129	138	128	144	121	126	125	127	126	140	112	127	134	142	117	110	129	118	124	125	119	123	119	125	120	139	129	139	135	114	120	146	127	121	135	129	126	135	114	151	125	131	136	113	134	124	145	130	135	145	132	127	120	143	109	124	128	149	133	126	105	132	120	127	133	139	128	136	140	118	118	145	139	127	115	125	119	105	125	108	113	130	127	141	127	123	152	124	127	130	154	116	124	106	129	128	148	126	133	133	113	130	127	121	128	129	125	140	137	128	128	136	121	121	130	131	142	141	120	140	134	135	150	117	144	107	118	141	153	123	155	136	109	141	146	122	119	117	140	139	127	128	138	130	126	131	145	135	113	135	140	141	146	115	122	127	113	111	144	142	124	121	131	127	135	139	119	132	136	146	117	141	114	119	98	127	119	117	120	135	119	121	129	127	105	124	118	141	101	126	130	127	123	126	120	122	116	134	132	120	123	151	124	141	143	119	128	132	109	119	143	138	112	133	152	142	143	131	134	146	129	115	137	114	120	119	123	132	122	143	134	110	130	124	140	140	132	133	135	127	140	138	131	132	149	135	127	112	136	127	112	142	133	117	134	141	122	113	121	165	116	143	135	116	126	118	125	105	130	120	122	128	131	140	143	135	131	124	134	139	128	133	124	118	122	147	124	122	121	113	129	133	129	129	130	127	126	134	142	123	117	136	135	121	141	128	106	108	116	129	136	104	125	152	145	129	129	141	135	126	143	122	139	129	130	124	116	138	139	121	126	114	140	149	145	137	136	139	149	137	132	137	126	136	107	137	136	127	112	122	112	146	123	132	119	121	114	146	131	121	139	104	110	110	133	121	128	115	105	143	104	121	126	137	139	114	139	120	116	139	116	145	123	127	116	125	132	124	116	120	134	119	105	136	145	109	142	128	118	137	127	127	129	120	142	130	125	147	132	131	110	130	127	139	116	120	122	122	96	150	126	125	121	109	125	122	114	117	115	115	150	110	126	124	136	123	103	136	148	117	132	113	128	135	113	122	121	125	127	129	119	128	138	137	139	132	129	133	113	128	151	128	108	124	148	121	116	127	125	115	121	117	113	144	130	143	134	141	138	105	112	119
345	2	2100	224526	405	75	238	638	740	850	730	626	509	490	424	405	436	440	463	458	396	328	288	278	268	247	249	253	242	245	289	282	365	413	390	438	454	484	448	453	412	438	385	351	387	337	299	323	285	296	311	284	297	288	261	293	274	265	305	254	237	237	262	222	206	207	177	181	190	187	179	165	145	139	145	143	152	139	159	161	143	142	145	150	156	151	137	129	127	140	139	142	151	121	139	155	149	127	142	155	142	138	141	152	147	131	140	144	167	145	141	130	136	150	147	140	138	131	139	144	139	158	136	126	134	156	141	151	160	121	137	149	160	139	141	117	132	139	148	165	130	163	144	149	120	147	174	159	152	141	143	133	130	146	139	148	135	143	124	158	142	122	129	136	127	133	134	134	135	153	127	159	135	137	152	135	148	122	131	139	150	124	123	138	116	149	140	146	120	153	125	139	130	102	127	148	146	158	111	139	133	147	134	140	147	128	119	132	143	131	150	127	128	130	129	148	144	147	114	126	149	151	139	145	151	151	155	142	140	122	143	146	128	153	133	113	136	150	137	133	127	139	115	138	128	149	140	134	144	150	130	123	135	138	129	131	139	133	130	151	141	132	146	138	130	163	125	144	114	146	133	140	138	124	146	125	127	144	126	141	138	140	145	143	142	144	125	160	143	126	150	130	152	125	147	136	152	168	135	135	149	149	136	150	143	115	138	160	134	132	128	138	125	129	132	128	126	150	130	143	159	132	141	118	140	143	138	147	139	128	142	147	150	151	149	137	117	135	155	138	144	116	128	129	127	156	136	124	143	130	129	165	146	138	138	132	146	143	144	118	140	156	152	150	138	128	153	145	151	134	138	119	138	129	137	119	141	146	136	133	130	142	138	131	141	149	142	129	147	155	138	139	129	118	137	132	127	145	133	126	144	136	108	127	126	149	140	131	153	146	133	128	163	135	139	133	139	143	149	142	149	151	150	130	138	137	132	136	100	132	140	140	132	136	145	137	132	130	150	115	126	132	148	149	132	147	150	132	133	130	139	135	149	141	144	135	157	140	131	147	140	131	152	132	138	158	133	124	130	133	140	130	134	147	131	126	131	135	141	148	138	141	125	144	120	131	138	137	144	123	166	125	119	135	144	149	162	140	132	148	124	112	128	147	143	127	130	139	115	116	140	132	155	127	138	144	113	125	144	137	143	133	127	131	162	110	168	142	120	110	133	141	155	143	132	127	138	150	117	134	126	132	134	132	138	125	112	125	120	156	127	142	138	155	147	152	116	140	141	136	131	131	138	136	127	141	139	137	109	124	146	125	152	145	135	155	137	157	136	137	143	170	134	121	147	153	134	129	131	141	126	142	124	127	120	135	137	145	142	119	130	140	128	151	133	124	134	138	116	123	149	129	137	115	134	140	160	144	151	128	143	142	133	130	125	136	133	110	129	119	132	129	120	127	152	126	139	145	128	144	154	119	142	143	122	133	133	127	139	132	141	135	130	139	138	144	118	145	145	127	125	120	179	122	124	134	136	122	135	157	158	136	146	119	157	112	130	136	141	146	137	133	123	127	142	145	140	137	147	128	139	158	112	132	142	139	136	127	137	125	135	149	137	148	131	112	154	134	157	152	125	119	148	137	131	147	137	146	120	130	129	171	124	138	144	138	132	142	139	144	145	138	145	135	131	135	140	159	122	166	128	135	117	137	165	142	119	134	162	132	142	144	131	123	128	145	131	138	110	138	151	151	112	137	139	164	144	143	123	141	135	135	150	154	132	134	142	133	152	128	133	135	143	147	153	129	146	119	157	130	154	162	123	124	145	138	148	128	131	142	141	132	124	132	120	119	145	135	127	120	126	122	137	125	150	147	134	141	122	124	131	160	142	146	135	127	120	131	134	158	148	129	127	140	142	139	124	150	131	128	136	126	123	129	129	121	137	143	148	117	129	153	134	130	117	132	130	144	133	162	144	129	129	137	142	132	125	132	138	122	142	158	133	139	134	135	141	133	145	142	138	141	132	115	157	136	138	127	118	127	158	169	136	145	152	159	151	144	128	146	124	113	125	136	149	131	144	119	157	127	120	108	130	130	144	116	127	138	135	132	119	132	124	131	115	143	140	129	140	128	130	116	131	121	124	136	170	135	153	144	128	116	127	122	128	146	132	145	132	124	156	137	126	146	133	140	156	135	142	150	125	138	157	144	143	124	136	138	128	130	119	127	121	148	153	128	113	139	136	142	153	133	138	129	141	153	126	124	153	139	119	114	146	147	146	94	124	139	127	124	143	162	146	119	129	131	138	147	115	133	118	128	145	137	133	136	115	129	154	133	128	146	157	137	111	131	120	141
345	3	3500	224628	394	34	207	691	1000	1044	930	1039	1085	1075	1012	975	938	921	818	772	710	707	614	570	569	525	496	527	514	499	501	477	417	433	460	440	436	496	476	417	452	448	473	429	437	437	356	363	347	356	335	322	302	287	269	278	265	257	251	243	228	239	201	209	201	187	180	163	175	194	160	169	148	148	152	146	149	160	150	148	152	161	156	137	160	166	135	149	144	130	144	139	161	131	145	143	130	157	147	143	154	134	115	148	129	154	129	141	135	131	112	123	139	115	138	119	147	141	125	133	147	139	128	139	147	152	147	130	139	139	138	135	156	136	134	146	145	157	125	156	123	125	154	146	144	132	161	146	125	134	149	152	159	139	128	137	145	134	130	142	142	161	131	126	143	170	137	148	124	152	136	131	154	150	143	125	133	147	128	134	141	129	147	134	141	146	131	149	136	122	146	147	132	120	136	130	148	116	148	125	147	129	126	141	139	114	140	143	98	141	122	145	142	137	138	140	149	155	133	143	136	127	144	123	147	133	132	153	121	149	140	144	130	137	144	131	135	133	135	120	133	127	138	118	138	139	126	156	153	130	129	131	132	152	129	135	106	125	125	136	130	150	122	154	148	138	128	143	133	144	161	139	136	135	133	124	152	130	135	148	147	136	136	161	145	131	135	152	136	139	144	145	131	115	137	123	137	123	150	133	133	141	140	131	129	122	126	137	158	135	132	138	148	130	139	133	124	125	128	120	140	130	140	143	118	138	134	127	119	125	121	135	108	132	125	133	136	136	108	119	119	141	153	127	141	129	152	145	137	135	138	113	146	131	127	132	123	120	130	141	134	131	141	125	128	133	126	124	136	146	130	129	129	134	137	100	101	122	133	133	134	153	152	128	133	131	156	151	134	108	133	139	139	143	128	125	155	133	137	138	160	121	137	137	123	140	133	125	133	145	119	128	141	142	119	132	150	129	125	125	141	124	152	142	138	143	139	130	136	119	137	137	128	120	165	143	152	126	116	156	133	139	136	129	121	137	130	132	125	141	136	153	128	135	147	132	126	118	119	153	124	132	139	150	145	145	133	146	143	131	138	123	117	127	136	140	143	126	139	154	108	109	133	116	136	124	120	129	140	135	113	134	142	138	147	139	136	150	113	117	126	155	110	141	137	136	133	136	117	119	121	112	128	127	143	142	127	119	125	115	151	136	127	135	131	131	130	147	162	132	139	132	128	138	154	145	142	122	133	114	115	115	125	135	128	116	121	152	142	141	140	132	131	139	142	140	117	131	145	131	122	145	140	124	118	128	137	137	150	134	122	112	131	140	144	129	151	140	133	117	116	138	118	128	137	128	99	131	145	145	124	142	137	117	149	138	121	134	143	136	110	131	135	128	146	139	119	126	120	149	133	139	154	133	137	149	145	135	126	131	167	127	134	124	137	130	107	139	125	125	146	119	105	124	123	126	135	133	129	127	142	124	122	108	119	136	143	135	138	116	123	105	116	124	126	134	141	152	145	139	140	130	112	134	139	127	109	146	140	146	134	121	135	125	137	130	133	137	129	124	109	142	149	123	135	126	130	131	133	127	145	129	129	136	146	120	129	131	140	131	116	147	139	131	148	127	128	140	139	117	129	132	134	149	112	135	131	133	121	128	134	132	129	138	132	129	152	151	125	135	118	133	145	147	139	125	151	124	146	149	140	142	114	125	147	143	160	115	127	145	121	141	129	133	127	140	136	133	117	131	115	132	118	147	127	150	130	130	149	146	147	142	134	117	141	134	131	144	116	122	137	129	147	130	132	124	115	123	150	132	163	139	142	134	133	117	134	134	148	123	132	123	122	127	135	134	112	150	116	149	121	143	114	126	135	132	126	134	145	136	139	138	129	118	121	139	147	154	118	128	121	144	150	128	138	137	134	138	155	124	121	137	115	151	127	135	128	132	131	117	128	130	127	138	123	148	129	121	127	126	124	140	126	147	145	126	137	129	138	144	139	125	139	126	143	139	135	108	151	118	116	153	143	138	118	123	132	115	158	134	127	125	143	138	129	122	136	135	121	126	126	132	127	149	136	120	156	138	125	124	135	136	138	131	118	143	127	135	137	125	109	150	137	132	150	119	134	138	126	136	141	122	128	127	118	142	127	136	121	139	123	131	120	120	128	129	134	152	129	135	126	126	123	126	125	120	139	163	112	136	125	140	128	152	128	141	142	161	147	140	144	138	120	130	145	133	115	120	145	119	149	130	105	132	155	130	143	134	141	113	158	129	138	134	119	148	105	109	143	130	137	127	145	152	130	131	141	132	132	133	129	113	154	143	124	133	156	116	135	141	143	145	129	121	142	129	127	142
