345	0	2700	177880	399	14	52	400	785	1034	1094	1128	1058	1042	921	864	762	692	659	586	568	535	481	484	407	442	354	352	347	362	314	329	291	272	283	287	240	272	246	292	234	230	271	214	247	238	193	202	210	202	196	199	186	210	187	199	172	195	184	178	172	175	190	191	161	161	175	171	158	168	169	186	152	142	164	164	171	145	150	153	166	157	167	167	176	142	159	154	152	138	156	166	130	159	136	168	132	142	157	142	166	151	162	148	147	150	156	170	133	160	143	146	137	143	150	162	142	134	121	137	126	133	141	137	152	138	138	126	148	139	153	131	136	144	137	121	151	168	135	131	126	132	126	133	131	133	113	130	139	137	146	134	120	137	127	133	130	133	141	139	156	155	153	135	131	158	135	138	142	144	130	151	132	141	139	145	132	114	138	138	137	157	119	128	145	150	141	116	137	136	127	159	153	122	132	131	112	162	127	135	120	140	131	116	148	131	143	139	144	125	139	133	140	121	150	147	155	126	117	131	146	146	136	130	129	140	124	144	146	138	136	120	146	134	120	136	140	133	125	143	144	141	130	131	138	140	152	131	142	136	131	129	139	115	103	128	132	156	129	132	136	128	139	129	134	145	131	133	145	142	142	129	139	121	140	117	143	154	135	143	136	131	145	128	137	141	169	130	144	118	134	143	114	147	129	154	151	132	125	137	122	141	133	143	141	121	133	127	138	138	125	145	124	146	118	145	146	130	118	136	137	138	135	144	134	121	121	120	130	133	144	143	151	120	128	137	122	141	133	146	122	116	113	133	122	124	124	135	125	128	136	143	132	131	153	129	130	153	130	147	119	128	148	139	126	139	142	141	135	126	145	138	118	130	142	131	150	145	146	124	158	127	149	146	132	130	138	122	125	133	134	137	130	132	121	127	120	109	145	134	132	130	143	138	163	134	127	134	143	145	125	111	122	149	138	138	155	136	138	115	130	121	118	105	123	123	142	123	127	142	125	109	153	131	138	123	147	146	131	153	142	140	125	134	126	148	144	113	149	132	134	118	125	135	132	137	135	122	120	138	130	153	140	133	126	132	121	137	127	133	138	134	127	126	106	147	143	137	132	125	133	132	172	137	122	130	134	115	118	149	127	131	138	131	130	153	135	131	142	141	134	148	138	133	132	136	124	127	151	136	135	135	133	153	148	125	150	133	132	146	142	129	143	119	137	138	126	110	129	125	130	130	122	140	125	116	127	120	139	132	159	146	143	122	119	133	139	157	142	134	130	132	122	140	133	127	132	126	125	138	139	121	132	133	128	140	115	142	106	137	121	130	118	118	134	129	129	134	136	139	126	116	102	129	114	135	152	134	114	121	140	137	146	108	129	141	148	145	128	128	110	138	141	141	127	130	140	126	146	128	141	123	135	136	139	145	118	132	139	149	122	139	127	122	113	137	124	137	139	141	149	127	137	133	142	129	131	138	134	124	139	125	111	124	146	113	125	136	151	122	143	134	127	131	129	146	128	141	132	132	153	138	127	130	128	127	130	136	146	140	136	124	143	159	144	132	147	119	116	132	132	116	122	125	122	159	144	126	104	143	150	131	128	123	136	136	124	145	145	121	121	134	135	134	132	128	142	139	124	143	125	150	126	128	135	130	100	122	125	131	122	134	134	132	141	151	141	148	149	109	130	128	116	143	117	137	131	117	130	132	142	119	148	137	127	138	143	145	147	149	118	136	116	123	137	133	123	107	141	115	129	146	134	123	139	119	144	129	117	142	146	125	139	136	147	136	133	157	125	133	137	143	128	113	135	130	116	143	114	118	147	120	123	134	137	129	127	117	127	133	135	124	122	127	149	129	134	122	143	135	131	135	133	136	117	134	138	124	136	144	127	139	129	119	126	120	129	107	136	113	128	144	128	141	150	146	109	148	129	127	137	132	144	140	151	134	123	129	128	130	140	142	130	141	138	138	122	143	135	127	123	132	126	142	138	139	138	138	130	143	126	127	127	137	133	125	146	116	132	150	116	120	146	125	117	144	118	140	128	138	132	139	122	128	137	107	147	111	150	110	140	140	143	137	133	138	122	124	131	124	146	152	138	133	129	121	118	127	122	127	137	158	155	150	148	142	136	143	131	128	134	115	110	104	133	137	112	121	124	144	126	115	131	136	137	137	121	138	129	139	155	144	132	121	123	152	114	139	153	152	134	130	138	146	139	131	142	152	117	124	142	126	132	145	131	120	138	150	112	113	124	149	113	140	145	148	117	121	126	112	138	136	116	167	137	123	154	133	118	121	148	126	150	145	139	121	114	123	130	129	130	109	141	148	137	132	134	128	137	126	137	144	140	126	128	123	128	140
345	1	1900	178003	407	14	92	585	930	1150	1194	1133	1040	951	866	760	675	649	556	547	479	467	395	386	355	356	310	296	288	264	252	243	261	258	229	233	226	239	200	215	215	223	187	202	209	190	223	196	184	176	188	189	188	191	181	168	160	156	162	163	139	159	161	171	143	141	173	157	143	153	155	184	131	139	159	163	127	162	159	146	135	148	153	155	156	149	138	145	138	150	139	144	153	150	153	157	113	147	131	132	144	145	147	137	129	147	139	145	118	154	135	143	131	134	135	159	130	138	119	131	135	143	136	125	123	146	127	127	117	110	147	165	125	113	125	125	123	111	144	125	124	125	121	107	151	118	143	120	127	130	125	114	124	127	125	150	146	128	151	114	128	107	128	112	138	130	135	123	127	113	142	146	124	109	141	125	142	123	117	120	110	117	135	116	137	127	129	130	124	117	125	121	127	129	133	141	135	126	143	116	128	137	118	119	158	143	135	129	131	144	127	146	143	121	123	121	128	135	125	116	123	130	119	130	105	114	129	119	145	153	130	130	133	118	122	116	147	143	132	128	152	134	129	121	117	127	116	130	142	144	133	122	137	127	125	128	123	142	129	120	127	124	158	117	133	127	110	115	114	147	136	132	130	134	116	124	120	133	126	105	115	133	139	126	150	124	127	141	124	143	173	133	149	133	140	125	125	142	133	132	102	124	121	134	118	105	130	124	117	136	110	115	136	137	127	122	125	140	130	125	119	146	127	126	134	133	133	123	122	116	131	138	130	134	129	123	129	119	112	146	127	144	110	135	140	129	143	127	123	154	116	124	127	106	139	123	108	136	131	110	130	111	127	132	120	124	137	104	128	105	127	120	113	118	140	124	122	120	138	142	114	138	125	119	126	122	133	113	125	110	132	133	113	125	115	114	137	142	124	135	134	139	112	133	133	132	121	136	131	126	120	132	134	123	130	137	142	138	113	134	136	128	129	116	132	131	134	135	134	124	121	136	129	133	116	134	141	115	123	121	119	127	141	113	105	126	120	152	141	106	122	109	104	138	127	145	143	121	127	123	132	128	122	130	129	134	131	117	123	148	148	108	150	126	116	147	119	127	123	124	130	132	120	131	133	109	124	134	128	114	119	113	121	144	133	133	128	130	108	112	101	125	108	132	117	107	114	128	150	150	107	131	131	134	136	114	111	126	118	118	125	134	132	135	113	130	129	130	146	124	119	135	122	144	120	124	128	143	127	135	134	115	117	140	118	134	116	119	145	147	125	152	125	135	135	131	140	140	102	138	114	116	120	114	117	132	148	138	154	124	135	125	115	129	111	142	136	134	122	119	133	116	133	130	120	130	102	128	133	137	145	123	146	110	125	135	136	127	132	129	122	115	128	124	128	141	127	145	134	125	125	138	121	133	121	148	144	131	111	125	125	139	128	143	140	142	137	129	120	136	137	129	143	125	113	121	125	124	111	117	116	117	110	125	115	126	110	134	138	118	124	128	156	142	140	124	111	108	91	126	118	122	135	110	145	112	143	126	113	118	145	110	123	137	120	136	122	123	118	131	117	111	140	139	128	111	126	153	121	120	103	126	131	129	130	119	120	117	130	131	127	154	148	136	123	125	112	128	128	119	116	117	114	120	120	116	116	142	127	119	132	133	133	127	123	144	131	129	123	137	128	123	141	123	130	131	130	134	123	131	123	114	125	122	125	127	135	137	122	115	132	126	140	156	113	138	126	126	128	144	138	142	140	124	131	118	128	114	129	138	112	148	124	133	140	134	117	127	123	123	129	125	118	130	124	147	139	123	135	118	144	128	122	119	136	134	124	110	124	132	131	125	122	128	123	124	123	134	157	129	130	116	138	141	117	145	131	119	141	132	119	128	118	118	126	133	135	125	143	131	111	135	136	118	136	155	125	122	123	130	122	131	121	120	128	134	125	140	124	138	151	129	127	126	133	126	140	112	128	112	143	118	121	133	130	118	133	128	116	117	151	127	128	129	125	106	119	127	123	127	125	151	125	135	137	141	121	100	110	137	125	118	136	139	123	121	134	111	133	140	158	152	107	110	124	113	134	130	120	127	135	126	146	124	136	128	129	144	142	103	134	119	121	130	144	130	131	155	117	132	124	141	132	125	131	149	116	109	131	132	128	125	149	136	143	161	115	135	115	141	123	112	108	132	129	133	123	142	130	106	137	147	117	138	132	135	126	139	118	126	124	145	114	122	115	115	119	143	126	120	125	108	151	142	133	123	161	130	125	130	133	118	142	120	128	128	123	136	119	139	129	102	148	112	136	120	130	132	138	122	123	130	107	123	130	135	137	133	146	119	133	125	134	127	125	122	132	118
345	2	2100	178127	408	16	80	581	937	1155	1150	1133	1022	963	852	765	730	653	576	521	467	428	422	397	346	368	349	366	337	272	297	306	277	251	259	262	241	230	233	235	216	232	209	208	201	209	203	167	206	152	195	172	183	162	183	154	171	174	148	175	167	151	184	142	146	148	144	147	147	143	148	142	159	159	144	124	146	138	160	150	161	127	129	165	163	147	137	160	159	131	161	124	134	168	143	133	145	130	153	146	135	122	147	132	142	147	130	138	139	112	154	129	135	138	140	121	148	143	134	139	142	133	140	137	119	123	117	128	99	144	136	124	119	141	144	124	139	115	130	140	137	128	119	124	136	137	135	131	121	102	137	151	138	149	121	130	135	135	125	132	142	137	135	134	144	133	123	129	138	126	134	136	127	127	142	140	131	118	137	117	126	128	123	109	117	143	131	154	117	137	127	139	138	123	139	138	156	135	130	146	129	131	143	124	137	127	122	141	133	132	132	134	110	142	136	135	132	107	120	130	141	138	123	125	123	126	118	127	118	144	120	127	125	118	104	145	131	131	150	126	137	120	139	117	129	105	145	152	111	127	119	134	117	139	129	138	136	121	142	101	130	143	132	127	118	120	136	128	110	121	138	119	135	115	114	116	131	112	128	123	123	105	119	122	136	142	143	132	139	116	130	116	118	128	131	120	117	115	108	132	126	138	131	131	141	160	133	122	146	157	147	128	140	142	111	147	139	110	138	108	138	130	134	134	129	133	120	128	128	124	153	127	154	118	123	110	132	118	117	120	132	119	135	126	114	127	121	120	159	118	124	125	134	118	146	124	118	143	92	121	129	131	133	117	146	126	111	135	115	115	118	140	113	120	117	110	134	134	143	127	123	116	126	103	128	117	136	145	109	115	134	111	118	124	124	126	127	107	142	127	124	129	138	108	112	136	117	114	129	126	130	118	120	127	148	120	124	122	124	105	137	143	112	134	128	123	114	125	133	108	147	148	121	129	139	105	124	131	113	126	155	130	110	132	125	136	118	124	107	129	117	128	137	127	142	126	136	123	125	130	123	107	137	129	144	107	142	117	110	105	119	116	130	136	137	140	130	129	138	119	128	137	127	127	118	127	124	117	120	124	121	107	120	121	132	121	134	138	119	132	107	139	129	129	149	120	122	143	129	125	127	124	121	133	117	129	118	132	128	117	128	126	133	130	133	129	145	134	132	121	141	99	139	125	128	125	134	119	125	113	123	124	139	131	117	124	113	128	136	136	102	118	107	119	116	139	126	149	129	133	134	134	111	135	120	130	117	132	123	102	116	124	141	121	114	119	138	134	123	124	136	151	121	126	123	136	112	138	139	124	113	130	124	145	115	139	115	131	139	129	141	130	135	137	130	117	134	114	118	144	129	134	129	127	127	126	120	130	121	118	140	114	130	119	136	119	127	139	138	130	156	140	125	135	149	129	121	135	147	133	117	142	125	103	125	106	117	115	130	116	134	122	120	100	105	120	109	127	124	140	121	116	122	122	125	122	133	125	121	137	125	109	123	151	111	134	142	112	128	121	144	129	117	128	125	125	131	130	101	153	143	139	125	140	116	120	126	134	137	123	143	108	142	129	128	134	133	105	115	131	136	128	132	115	106	112	142	118	140	119	154	114	125	113	112	131	125	101	126	99	137	124	135	111	141	141	112	120	117	126	123	127	124	151	115	109	134	128	125	133	135	135	118	117	109	145	119	125	123	109	113	135	108	133	121	144	113	148	123	132	140	133	119	121	128	129	138	126	120	116	144	137	136	129	111	134	132	126	121	111	123	129	132	124	121	121	120	130	128	144	127	121	127	121	125	124	130	128	141	107	117	117	107	135	115	129	133	128	128	112	137	149	121	133	135	115	116	129	132	119	116	124	128	128	117	137	120	129	132	123	115	142	118	116	129	139	117	122	122	128	99	132	141	133	143	120	122	143	111	136	142	103	135	138	143	144	143	129	134	102	148	112	141	126	120	138	145	121	131	120	125	129	141	128	110	139	126	108	114	120	108	114	122	134	119	124	132	120	149	147	135	123	133	119	115	93	144	139	115	126	127	125	134	103	134	111	132	135	130	123	119	115	124	150	127	155	113	138	129	97	122	123	124	128	121	112	107	144	127	115	145	129	119	106	127	121	113	124	110	138	140	144	124	106	110	126	98	136	156	117	119	139	122	146	147	123	111	135	112	134	140	132	109	125	103	121	121	116	120	130	113	121	107	110	133	134	133	119	125	134	123	127	123	105	136	139	135	133	145	143	128	129	133	120	116	139	132	124	127	119	108	131	132	152	142	120	143	130	123	124	124	140	142	117	104	133	137	133
345	3	3500	178250	398	20	72	506	905	1135	1225	1213	1093	1045	931	832	751	740	653	604	485	495	456	439	401	379	368	354	345	355	294	305	276	288	275	264	260	256	242	248	211	206	236	190	219	209	199	205	192	223	193	201	180	178	166	160	180	173	167	203	169	169	167	179	133	158	145	161	161	162	138	142	170	147	151	158	156	172	163	149	138	136	161	146	150	134	148	128	136	150	136	167	133	136	149	152	131	127	139	152	160	142	140	144	162	145	129	125	149	132	137	119	146	137	141	134	98	152	133	135	138	153	118	141	124	135	149	129	113	123	130	126	143	144	144	133	145	160	125	118	144	119	132	119	151	123	125	102	119	123	121	152	147	129	121	118	118	139	130	122	129	131	118	134	128	116	127	140	133	132	136	146	145	107	116	143	115	129	117	134	133	115	118	105	129	139	128	127	124	144	110	118	136	128	141	109	113	142	119	139	134	123	152	103	132	118	136	123	130	132	144	133	133	133	150	151	139	128	115	131	129	144	134	123	103	133	134	149	129	138	142	105	117	111	143	127	130	132	154	106	131	119	128	135	123	118	126	130	126	130	135	124	137	126	123	144	113	123	150	136	103	132	120	133	111	126	112	140	124	130	130	106	133	118	132	144	130	122	131	138	127	149	111	125	136	135	116	143	130	121	132	133	135	133	128	114	127	125	136	137	138	128	138	136	146	149	150	130	125	119	124	124	123	124	141	112	117	132	132	124	127	123	124	128	124	114	134	138	116	130	128	113	122	127	137	117	99	117	134	124	133	132	128	125	128	140	125	127	119	119	140	119	117	121	114	125	134	124	132	112	124	121	135	113	107	114	122	128	118	121	110	126	140	115	127	137	129	126	122	122	126	114	125	119	103	133	116	148	142	132	119	126	116	134	124	139	114	114	136	124	102	112	122	141	119	123	121	125	115	117	123	117	157	144	117	147	137	133	134	121	129	113	117	127	118	127	120	139	143	153	131	112	118	130	120	122	129	140	129	130	151	99	122	105	132	123	119	115	138	145	145	101	141	127	117	104	122	145	123	130	130	121	113	108	118	124	132	147	125	140	151	114	104	112	131	131	126	139	160	132	100	134	121	118	122	130	114	131	117	136	122	107	96	112	113	127	109	116	129	113	127	126	127	141	135	121	132	160	138	128	109	124	120	117	139	129	126	149	112	144	143	120	130	141	124	143	125	120	121	114	134	105	124	125	134	142	131	118	132	131	128	115	116	138	104	113	131	121	123	109	156	142	118	136	132	125	132	123	118	111	111	135	126	141	119	150	119	108	116	152	114	122	125	132	124	126	126	125	127	132	130	130	133	138	120	117	104	123	124	116	102	122	131	117	124	115	120	132	118	115	127	123	125	119	122	116	113	123	121	122	135	141	124	130	109	129	130	127	112	118	120	141	137	124	131	126	123	133	122	127	125	131	114	133	135	128	137	119	126	130	129	125	119	138	118	118	107	114	114	124	141	122	127	136	155	139	129	115	146	129	104	128	133	109	117	136	129	153	146	125	121	142	131	120	130	113	143	133	127	128	113	128	114	121	124	110	133	125	135	117	127	129	146	117	120	115	121	133	154	122	131	118	114	125	125	129	121	120	90	103	114	120	139	131	133	131	95	136	135	131	120	136	120	118	140	130	135	120	129	128	121	118	119	126	135	124	113	115	123	98	130	119	124	133	115	143	97	130	116	159	128	117	121	116	130	115	114	125	148	152	125	125	123	123	119	146	137	121	124	116	146	117	124	135	125	128	135	126	121	135	133	117	124	135	104	127	121	124	117	130	127	136	128	124	147	120	119	103	129	134	125	138	122	133	138	136	125	143	120	116	131	132	150	124	119	111	130	114	131	128	114	129	122	119	114	124	106	141	126	130	133	119	128	138	117	116	129	148	101	120	132	128	127	131	122	118	124	120	112	111	130	120	122	137	127	117	115	128	117	125	112	124	119	139	153	135	118	120	109	134	129	133	123	134	136	147	123	115	139	140	112	108	149	90	127	118	112	140	139	139	124	129	106	117	124	139	127	119	115	134	150	128	138	141	136	112	118	113	140	137	121	143	114	144	118	137	106	125	136	132	129	137	113	138	131	121	140	108	136	138	128	132	133	141	106	115	134	124	112	141	108	134	143	112	130	125	135	92	117	105	128	129	116	130	124	148	107	146	127	139	120	124	123	136	118	126	109	125	137	127	128	123	131	127	136	133	125	125	148	124	133	134	128	105	120	134	138	139	141	110	143	138	123	130	109	123	125	131	117	146	112	129	111	97	135	106	132	119	132	127	136	115	122	110	139	139	118	121	112	109	122	121	109	124	107	113	126	114
345	0	2700	178373	401	15	54	424	818	1128	1190	1206	1165	1102	1012	851	785	730	660	608	566	529	511	471	430	416	370	361	349	325	321	269	311	267	281	295	231	249	238	266	225	237	251	242	229	225	216	231	187	210	201	192	197	181	184	173	205	172	164	163	167	187	190	155	143	177	140	165	142	156	160	177	140	154	176	151	161	144	151	132	143	169	136	141	172	142	148	140	143	149	131	162	128	158	129	138	162	137	134	162	150	143	130	127	135	159	145	144	129	156	132	119	127	131	138	169	109	135	133	125	135	105	132	147	148	140	137	149	135	137	132	119	144	148	140	133	162	128	138	116	145	137	146	115	137	135	141	154	122	147	131	117	127	137	131	113	126	124	128	126	124	123	131	126	128	121	122	158	126	128	109	139	114	119	124	143	124	139	129	115	150	136	140	116	110	129	141	130	124	132	110	141	119	136	136	159	127	126	139	127	124	135	124	121	122	120	128	117	111	126	144	142	136	117	126	111	137	116	115	128	108	135	128	132	130	129	133	135	132	120	130	120	119	131	125	139	122	122	122	141	140	112	114	135	125	124	122	146	139	125	151	134	135	124	112	127	129	128	119	119	124	127	140	141	136	143	135	127	123	111	139	132	117	130	118	119	111	120	107	138	106	130	107	125	121	141	120	126	122	140	116	132	121	114	125	100	119	135	121	113	132	128	145	121	133	145	130	127	108	137	127	121	129	148	120	114	120	129	108	123	149	138	142	114	131	128	141	128	135	130	116	140	122	124	108	134	135	125	135	124	135	126	131	131	134	123	115	117	122	139	123	119	116	108	106	134	114	103	136	123	140	119	130	141	134	133	125	125	131	144	119	127	133	112	139	133	144	119	121	123	134	128	119	148	136	129	130	113	110	137	116	135	127	129	115	120	135	110	123	152	115	137	139	132	103	125	119	133	120	139	131	114	104	130	127	145	135	136	122	137	126	131	114	113	131	117	124	117	124	113	138	135	134	129	117	114	138	136	130	111	127	142	126	136	141	122	139	119	131	116	147	121	130	140	118	130	127	123	130	148	137	101	120	120	139	123	123	118	134	146	111	127	135	126	125	118	122	121	120	116	116	106	132	133	116	105	125	128	121	125	154	116	140	131	136	141	135	124	162	125	138	117	125	116	137	131	124	113	137	121	133	131	125	139	127	124	123	128	146	112	130	118	120	131	138	122	124	135	128	124	139	147	144	119	120	132	113	141	145	137	119	136	118	127	136	141	122	118	113	124	104	127	136	133	131	137	138	136	116	140	107	113	138	138	112	129	124	145	121	110	117	114	130	143	141	117	137	136	135	127	139	124	121	126	147	114	148	118	126	129	137	132	115	117	130	113	129	113	108	131	125	129	140	131	118	129	141	141	128	156	117	104	124	127	116	132	98	126	132	147	146	143	124	128	124	122	144	113	138	133	124	130	120	135	141	122	152	126	126	112	126	112	131	120	129	135	124	136	132	118	143	133	136	130	131	130	128	116	150	127	128	123	121	139	143	118	144	130	135	149	139	117	139	126	150	121	131	132	134	127	135	145	115	119	102	130	132	114	136	145	94	126	142	128	118	128	106	113	108	135	121	133	135	114	112	119	115	132	109	113	119	133	114	117	109	125	134	106	132	125	146	154	135	131	118	142	147	112	135	119	128	106	121	128	146	126	135	136	133	126	144	134	126	126	144	131	145	144	108	120	120	135	147	130	135	122	138	95	130	125	132	119	132	134	121	132	111	120	115	101	138	128	114	105	131	130	129	127	107	137	128	127	139	138	123	145	133	117	123	127	124	105	131	111	142	117	145	151	132	139	134	141	124	139	142	121	123	111	135	134	113	145	125	150	134	138	145	128	128	102	125	128	123	120	125	147	99	126	135	130	131	136	128	117	135	142	144	129	139	96	121	124	122	142	155	146	130	107	121	133	135	126	107	145	128	129	127	126	113	134	128	127	137	140	117	130	149	117	115	131	128	131	121	115	124	139	117	148	120	125	128	114	132	122	134	118	104	136	104	139	151	130	118	128	126	115	107	131	101	110	119	121	118	132	125	116	131	128	133	135	131	161	138	116	126	118	122	133	125	118	116	143	137	108	135	113	137	133	130	130	128	145	115	125	119	118	123	118	122	114	124	140	110	139	121	121	137	117	117	125	128	113	129	113	114	130	116	137	137	121	120	122	142	114	121	134	143	117	127	104	104	130	121	126	136	123	102	117	118	123	130	119	130	117	132	111	136	121	139	123	134	116	119	141	127	145	155	123	130	111	130	153	122	133	123	116	127	156	112	107	138	137	117	135	140	130	144	123	135	113	117	126	123	137	139	139	116	121
345	1	1900	178496	416	15	102	642	1025	1160	1198	1142	1080	1025	885	871	757	642	602	536	506	494	414	381	376	349	314	320	279	240	260	250	228	247	229	219	215	203	219	186	188	210	192	193	202	216	171	201	159	173	153	186	152	174	143	153	145	171	146	163	142	155	151	135	144	152	155	141	163	133	131	131	145	135	139	153	119	141	122	129	144	127	140	141	129	138	146	135	129	141	139	114	153	133	130	128	135	147	115	145	118	142	137	146	147	123	120	133	125	141	153	137	145	111	149	119	121	133	126	115	134	113	132	143	127	126	126	111	118	135	118	133	115	125	145	138	129	118	117	115	142	136	114	134	126	130	134	122	108	135	109	133	122	114	113	141	155	121	117	132	130	118	145	119	124	129	138	113	130	119	103	141	137	105	121	150	130	126	144	111	109	126	111	125	114	129	118	116	122	129	131	118	121	128	130	126	122	121	105	149	128	133	134	124	137	125	98	118	124	120	125	106	126	115	131	105	111	117	144	112	135	125	106	146	122	119	119	113	116	116	137	122	119	128	100	130	128	140	138	140	108	123	118	137	100	111	128	143	143	112	127	128	128	119	140	113	126	125	103	128	124	141	100	111	138	141	142	144	119	117	115	121	110	144	131	122	109	128	108	134	99	136	116	129	142	123	118	137	111	129	125	137	116	111	124	91	129	116	133	135	130	130	121	117	124	114	109	128	116	107	112	122	110	126	119	117	127	116	115	134	137	106	134	129	125	119	111	110	137	103	117	106	137	102	101	118	138	108	114	120	119	139	124	138	108	103	126	119	113	130	116	119	131	128	128	113	107	148	130	129	105	128	116	117	119	112	116	110	107	125	126	112	125	138	132	121	97	106	125	121	111	115	107	137	129	115	128	122	114	112	114	119	138	114	118	107	111	131	116	119	116	110	125	122	101	120	135	113	131	137	135	98	120	136	107	121	111	123	114	144	134	113	110	128	121	119	102	104	129	139	116	129	131	128	115	118	116	124	131	116	131	125	105	131	117	115	143	116	135	120	146	122	103	103	121	133	123	129	113	121	125	119	131	121	124	115	114	132	133	134	111	130	118	121	103	138	123	108	122	134	126	116	120	129	108	121	105	127	117	107	118	133	106	127	126	122	133	118	139	121	129	116	120	118	105	112	129	122	103	155	132	122	128	138	129	128	117	140	120	107	130	122	128	126	141	146	116	128	136	128	125	122	135	119	123	113	106	133	119	119	110	99	142	118	114	123	140	107	111	121	107	104	115	130	121	130	116	117	143	118	154	140	123	125	127	133	107	133	128	115	105	118	110	137	126	112	117	139	128	136	121	131	124	119	122	109	120	110	120	135	115	121	127	125	129	136	129	135	115	113	136	125	123	113	110	123	126	118	110	110	117	117	112	122	129	116	122	101	109	119	113	120	135	126	128	132	111	123	145	117	116	122	137	124	109	119	139	137	104	126	131	122	124	108	136	122	114	120	125	113	137	109	116	106	121	130	135	134	144	103	108	125	107	113	136	131	102	132	120	128	135	114	117	105	124	125	109	130	109	138	123	123	136	128	109	103	119	108	146	107	116	117	124	124	127	131	127	115	126	136	133	110	123	124	116	112	119	135	129	120	128	121	110	122	116	120	121	119	143	115	124	106	110	124	140	125	116	124	104	125	119	112	117	120	112	124	135	119	110	114	120	125	116	114	115	140	116	121	119	109	130	128	119	140	114	133	103	134	126	114	134	133	118	119	131	109	135	139	123	120	125	121	88	106	132	119	134	132	124	111	117	129	126	109	123	133	124	106	130	118	134	115	117	115	105	110	97	119	115	118	132	133	131	116	123	124	117	116	137	127	124	116	135	150	106	112	124	138	114	114	107	133	95	128	113	115	123	104	136	128	123	122	120	125	132	110	128	94	130	111	133	140	134	114	101	123	114	134	124	112	140	122	134	136	129	107	125	119	110	128	126	116	129	109	129	122	110	126	107	120	135	124	117	125	135	137	111	112	118	118	116	128	129	135	127	126	117	117	123	133	124	144	93	120	122	97	118	108	132	130	115	116	121	132	105	122	106	128	122	138	114	118	92	129	136	116	119	102	96	116	109	117	125	114	119	110	122	122	115	123	125	113	126	116	125	123	98	110	136	125	129	117	132	128	109	129	119	118	136	134	118	116	138	131	119	139	104	108	121	116	123	130	113	118	131	111	144	126	122	128	107	112	111	122	111	124	123	119	125	123	127	109	99	113	122	104	121	120	122	135	142	125	140	105	120	117	120	117	114	123	118	118	136	122	149	124	126	113	131	124	145	117	131	119	128	109	128	122	125	127	122	122	128	120	112	115	134	117
345	2	2100	178620	406	12	92	601	948	1164	1167	1142	1094	969	910	814	682	652	563	548	492	405	411	423	409	357	323	328	283	252	268	245	228	261	253	248	226	220	220	183	224	196	204	181	202	181	197	172	171	187	154	163	148	160	164	156	150	155	181	153	135	143	183	154	133	163	153	149	166	164	150	140	150	145	135	160	136	151	129	151	162	128	147	144	143	149	113	144	147	122	134	151	149	126	119	142	134	132	116	118	143	115	152	143	123	150	140	117	139	120	133	115	115	132	131	121	115	140	120	146	137	134	122	126	130	146	164	134	130	112	138	137	135	126	129	124	121	121	134	120	136	141	112	107	119	135	114	140	127	121	109	124	142	125	119	97	112	108	123	141	122	129	130	106	132	111	156	109	120	128	134	110	109	141	117	125	131	119	112	109	134	132	117	125	133	124	129	116	112	123	109	89	130	132	122	115	136	117	120	130	129	114	119	125	117	136	120	140	139	106	114	110	120	110	141	124	138	120	129	109	106	99	123	108	131	141	129	123	117	112	113	111	128	111	118	115	120	126	110	119	124	121	124	119	109	120	121	129	101	138	109	131	117	123	142	109	134	127	103	122	123	116	128	120	125	137	97	127	115	135	134	109	120	128	127	135	139	106	116	128	124	128	121	120	110	121	131	120	113	105	105	120	122	124	125	91	113	153	103	109	129	137	129	132	115	113	91	119	115	124	118	135	112	119	116	112	136	120	118	118	94	121	126	114	115	129	119	126	139	119	114	120	109	122	121	106	131	108	119	113	121	136	115	119	129	128	132	140	103	110	126	109	116	121	125	110	94	130	120	108	110	104	128	119	127	111	106	138	118	118	128	122	114	150	130	111	121	143	107	102	121	127	107	124	142	125	100	112	124	112	126	127	116	107	121	122	110	117	111	114	133	139	102	109	104	110	127	133	116	122	116	118	124	148	121	121	127	132	132	135	100	102	111	119	126	126	137	119	118	119	126	111	107	129	115	95	144	118	113	122	134	116	125	119	102	110	127	125	134	130	116	107	120	120	81	105	133	110	135	118	132	133	124	129	98	102	111	116	128	145	121	125	120	124	117	139	104	111	121	136	126	132	122	95	107	117	121	116	122	121	127	124	122	136	114	135	103	127	128	129	108	96	142	126	136	117	124	116	120	100	125	119	108	129	105	118	125	123	118	134	115	133	132	119	119	107	126	133	111	108	96	127	137	131	108	122	136	119	132	138	117	133	120	133	127	118	109	119	123	109	113	132	122	133	121	120	130	134	98	121	125	123	119	131	147	110	119	134	136	109	124	126	105	117	111	112	117	116	97	108	126	124	106	132	124	125	129	130	121	137	121	119	128	109	112	123	103	131	112	120	117	118	113	112	102	117	123	125	137	129	131	106	120	106	108	126	107	119	102	133	127	116	119	137	123	139	105	113	98	136	135	120	117	117	115	101	105	115	110	139	122	129	127	107	109	113	133	124	124	125	134	129	147	127	123	140	120	116	116	133	114	106	118	153	103	120	130	135	109	116	119	129	102	114	110	131	127	123	98	119	106	108	113	142	125	121	118	135	117	127	137	122	105	132	130	132	118	110	116	121	124	135	127	109	115	120	146	135	106	124	136	116	120	112	110	108	119	137	122	129	112	104	113	135	133	138	114	121	135	123	130	111	133	112	102	117	117	126	122	146	112	134	90	112	107	98	104	107	132	130	125	103	105	122	142	122	119	115	140	131	138	132	122	105	136	131	99	118	101	134	105	127	131	110	129	121	129	119	135	118	121	116	103	127	121	116	124	128	113	111	92	143	122	124	115	139	138	93	123	116	127	115	122	125	108	120	110	112	129	106	103	120	135	118	121	134	103	124	106	132	134	122	118	140	119	114	120	109	103	115	121	133	113	138	102	119	126	118	109	121	115	114	111	121	125	134	122	116	131	127	116	112	121	104	123	121	119	97	118	124	120	136	126	148	136	117	104	141	115	113	121	119	112	121	128	135	117	108	124	126	89	116	117	111	133	110	123	130	122	124	108	119	127	108	125	124	125	118	111	116	118	126	108	143	113	131	133	137	120	119	110	111	121	120	97	134	103	115	99	114	112	120	125	133	134	123	106	118	124	119	97	106	118	129	114	109	117	102	115	109	133	120	111	125	109	114	118	105	122	142	114	125	121	125	120	120	124	126	121	136	106	125	124	114	110	113	111	121	141	119	115	107	115	131	125	111	119	122	128	139	112	114	136	115	109	132	115	115	118	114	112	118	125	114	131	121	104	94	116	125	122	134	137	134	112	116	147	125	117	117	118	135	129	115	118	145	114	119	140	118	135	132	106	131	109	111	100	133
345	3	3500	178743	389	8	51	424	790	1089	1161	1150	1079	988	900	855	761	640	606	559	509	486	429	406	363	395	387	332	337	306	263	292	269	245	243	236	232	224	222	229	210	198	219	189	192	220	198	186	203	170	175	177	192	169	160	172	166	169	178	165	158	165	145	134	150	145	148	159	159	144	155	116	135	146	129	143	139	161	139	162	142	136	134	160	121	134	151	132	141	123	117	144	137	124	131	131	134	129	119	143	132	133	123	142	130	129	137	137	138	135	123	102	115	129	126	145	137	139	113	117	125	122	136	128	128	133	131	102	136	137	126	134	138	133	123	122	145	116	137	116	116	133	118	126	150	126	123	142	129	117	132	101	122	144	148	115	111	126	124	130	124	133	130	132	116	125	120	146	117	121	131	120	118	121	143	122	125	131	118	114	126	127	119	126	131	105	123	107	150	125	125	138	100	111	110	126	135	125	106	116	109	123	129	133	139	121	130	147	111	138	114	123	141	119	132	113	121	151	109	129	127	118	130	89	116	123	111	122	110	116	115	111	110	117	108	122	115	104	106	119	136	123	150	119	115	133	127	118	123	128	136	150	98	121	107	118	129	111	135	106	146	101	125	112	111	129	150	123	112	141	108	129	135	131	129	121	116	123	139	127	119	127	116	116	140	108	111	126	108	117	139	136	116	113	123	122	126	114	126	130	117	132	100	117	116	131	119	123	139	115	130	114	111	110	121	121	100	117	107	120	103	117	122	126	111	115	113	116	106	108	107	114	100	142	102	125	113	143	127	114	124	119	126	104	114	117	115	111	129	110	118	99	119	112	116	111	121	132	115	124	138	136	117	113	112	124	144	119	116	144	129	97	106	107	122	101	132	89	110	123	123	116	109	114	117	115	126	125	120	114	117	132	127	119	120	115	110	127	142	141	131	109	122	122	139	130	105	130	125	124	111	104	138	105	129	134	118	110	125	122	121	123	103	118	110	108	115	139	129	132	123	112	124	127	110	132	129	137	122	126	125	107	132	111	118	130	122	118	136	118	112	121	130	103	135	117	130	115	108	135	118	114	132	140	122	116	120	116	121	111	127	122	122	124	111	99	115	110	110	114	108	123	134	129	119	108	123	132	129	107	124	115	118	153	114	121	111	119	112	123	125	119	99	115	118	133	133	114	121	130	116	127	139	113	97	127	141	123	126	103	127	117	114	125	119	121	118	111	129	131	124	110	110	131	97	95	126	120	129	133	120	112	129	133	138	100	119	120	124	111	112	132	128	128	115	137	122	114	102	109	125	127	123	122	122	120	109	112	109	112	107	135	115	129	106	108	128	103	100	127	126	115	113	111	114	122	105	120	126	124	116	120	113	129	109	129	129	123	132	121	123	119	140	140	127	130	115	120	120	126	115	118	137	111	109	112	123	127	115	114	132	148	106	123	116	123	123	121	132	127	117	117	97	98	115	129	136	137	141	127	121	133	125	121	116	113	126	118	126	108	129	115	138	120	137	119	116	111	118	121	129	121	106	118	128	124	125	118	128	120	113	124	111	114	113	134	116	113	136	113	134	123	106	120	101	103	136	119	123	116	121	117	102	116	99	92	88	134	136	119	99	132	122	113	123	119	100	109	137	115	128	132	134	125	92	123	120	128	108	120	123	120	93	113	112	124	124	117	123	138	116	122	111	127	118	115	114	120	118	114	121	92	119	132	111	115	110	143	121	128	119	120	117	122	124	107	101	127	131	115	118	118	120	121	129	109	120	106	113	133	120	117	125	126	139	130	117	125	113	137	107	112	120	115	117	117	115	123	107	116	110	128	125	114	134	118	112	117	117	110	141	114	110	103	122	116	126	140	137	127	123	121	124	123	115	118	118	132	121	111	107	138	95	102	112	132	120	125	120	145	126	120	113	117	109	134	142	113	108	126	129	122	128	144	113	104	94	105	126	124	124	114	113	108	120	103	106	114	114	121	119	118	114	117	130	116	106	119	100	115	131	114	112	126	112	115	113	99	103	131	130	143	127	104	121	121	108	116	100	131	122	108	130	100	98	109	131	127	129	120	101	124	115	117	126	117	121	141	121	113	91	104	130	126	111	110	128	125	125	111	141	111	112	119	109	129	94	128	124	125	104	120	117	112	144	116	135	140	105	119	119	109	132	114	113	112	119	118	136	105	112	107	134	127	136	135	141	117	113	127	114	125	109	115	122	127	103	113	114	110	100	128	127	104	111	101	112	114	102	104	100	126	126	123	111	126	107	121	115	104	125	112	134	102	104	122	143	130	115	100	133	122	116	100	117	127	115	92	116	123	115	109	114	123	120	111	120	123	130	124	123	107	103	122	125	99	129	114
345	0	2700	178866	356	4	14	176	503	872	958	1020	955	943	835	721	620	592	557	504	440	467	423	378	378	387	374	348	321	316	293	280	314	297	254	264	243	238	247	231	244	228	220	233	200	200	197	182	205	194	206	164	164	171	193	186	175	178	144	149	159	166	168	157	145	158	170	153	160	165	152	163	139	149	134	146	131	157	141	156	146	140	134	149	159	141	126	138	141	125	154	156	133	125	147	126	126	137	144	130	119	138	122	122	133	127	142	129	141	126	148	142	156	143	137	132	134	151	117	158	137	117	120	163	115	126	116	126	122	127	142	116	110	140	131	129	127	138	127	134	128	143	113	113	133	137	137	122	127	126	140	117	143	125	123	161	123	140	141	157	98	137	120	136	128	144	100	132	123	122	107	118	130	121	108	114	110	140	127	122	134	126	126	135	118	121	109	126	123	138	127	133	118	122	106	112	108	104	113	132	138	121	122	119	132	109	119	116	120	120	134	126	119	123	114	121	128	121	130	119	108	126	125	125	118	132	142	120	138	125	109	114	135	108	132	121	131	127	108	109	113	155	122	106	102	135	116	137	108	122	133	118	115	120	118	129	123	102	102	133	116	126	112	113	116	109	119	126	119	135	112	127	121	123	118	130	120	115	131	124	142	123	113	102	107	127	94	105	129	135	108	112	130	108	134	133	138	108	103	124	134	117	123	118	107	113	115	127	125	120	125	116	127	127	108	120	117	111	114	115	124	120	113	123	120	113	115	125	118	125	124	104	123	124	114	122	123	105	93	115	126	110	125	109	120	115	131	147	114	131	118	108	116	129	134	115	135	123	129	108	120	136	130	122	120	102	134	111	119	127	118	124	125	131	129	145	122	120	136	120	114	123	116	132	105	111	122	99	110	119	116	120	113	131	105	117	113	103	119	119	126	139	139	101	109	119	103	131	114	151	132	127	125	123	131	110	133	104	129	126	107	131	121	126	115	124	125	117	131	135	117	135	121	93	123	114	125	136	119	110	128	115	134	121	102	125	117	121	127	126	110	133	122	129	130	135	127	131	123	104	111	128	132	112	109	123	125	136	128	117	126	115	115	111	110	122	131	120	111	109	120	113	116	115	131	115	119	111	103	118	100	126	105	126	113	137	110	133	138	116	143	121	120	134	117	106	125	125	123	117	131	124	116	107	141	105	111	105	111	138	109	111	122	118	126	126	112	114	123	133	139	105	121	124	146	110	117	108	135	116	107	126	89	118	113	128	139	106	129	144	115	109	119	121	118	146	109	124	97	120	128	122	100	105	97	103	127	123	101	113	113	105	125	114	109	107	124	118	122	147	112	127	121	107	130	124	126	143	113	97	121	118	114	115	108	113	109	108	111	133	115	108	119	130	133	138	106	110	114	116	128	152	104	120	123	111	104	110	111	137	123	127	125	105	128	127	120	131	119	129	120	122	116	134	105	117	117	114	127	123	107	126	113	130	118	107	113	126	122	106	111	104	117	137	115	118	105	108	114	104	111	123	108	138	107	114	125	114	109	120	124	123	118	133	125	119	118	129	109	123	118	133	124	105	131	107	125	114	126	124	120	119	120	126	126	112	124	99	114	117	137	120	122	126	110	131	123	132	127	121	112	121	122	97	117	113	141	113	132	113	103	117	123	131	124	134	123	124	142	108	107	124	143	111	126	110	103	115	119	103	118	138	109	109	129	121	118	123	117	130	133	136	110	135	118	127	112	117	126	121	111	134	117	125	126	102	128	122	123	122	104	112	114	132	103	113	113	111	124	101	105	113	82	119	131	140	119	120	129	126	128	126	127	102	106	111	109	117	129	126	110	96	132	95	109	111	129	117	93	106	128	131	122	101	139	126	108	125	134	116	94	116	108	103	121	119	112	108	133	118	107	127	104	120	124	119	114	126	123	119	127	126	131	127	109	109	116	125	124	136	118	108	133	126	114	110	131	105	117	109	124	118	95	84	114	124	130	110	138	123	108	112	110	143	120	124	119	113	116	111	106	112	116	99	126	130	127	112	125	114	107	123	139	133	106	121	113	122	108	100	118	122	120	125	123	113	95	123	106	129	105	105	114	104	129	112	111	129	123	114	129	111	115	134	115	116	110	127	120	119	114	120	136	103	119	116	120	113	111	117	108	144	118	130	118	125	126	125	135	133	126	119	114	121	106	113	106	131	138	122	115	128	124	141	133	113	109	116	118	116	137	122	122	124	111	112	132	93	131	120	119	103	124	138	110	108	135	144	112	110	112	103	107	122	114	115	102	92	129	120	110	114	129	102	111	115	119	138	111	128	118	116	117	131	107	105	104	109	105	129	112	123	99	119	104	105	133	129
345	1	1900	178989	367	10	71	515	906	1116	1181	1123	1000	906	804	695	592	485	472	445	409	394	374	356	337	328	292	291	298	284	230	245	249	266	241	225	242	186	199	210	194	186	167	168	193	173	179	189	204	162	172	148	149	170	139	130	151	141	150	144	144	153	133	141	147	132	153	142	139	143	141	155	139	135	116	138	152	132	143	138	124	139	121	137	120	131	136	116	136	145	130	125	138	131	133	124	128	136	115	99	122	122	125	137	121	126	109	143	134	114	117	121	119	115	155	119	126	119	129	126	135	115	117	130	140	125	114	119	135	111	126	127	106	130	105	110	119	118	116	111	134	128	134	114	111	120	144	113	140	129	111	125	138	115	94	139	113	106	132	130	110	96	113	122	133	107	119	119	115	129	137	112	107	122	111	103	125	112	119	125	135	115	108	108	120	113	134	116	130	116	118	109	104	96	111	119	115	140	107	135	95	102	104	124	116	125	115	114	112	109	127	131	134	110	108	109	122	117	130	106	100	123	120	118	135	114	119	112	130	161	106	136	116	137	104	119	93	110	106	123	102	131	104	104	107	126	104	114	101	125	123	132	135	112	103	112	126	116	135	107	117	114	119	119	115	136	111	114	106	96	133	101	121	110	105	119	111	123	113	137	107	106	109	119	139	130	107	112	112	118	139	113	97	117	127	114	116	135	124	130	113	122	130	129	106	121	127	110	107	97	101	145	115	144	104	102	115	122	114	110	104	113	108	112	120	120	119	128	137	106	126	130	124	134	106	111	117	127	105	112	130	118	134	126	109	131	125	110	113	109	109	103	113	125	125	118	127	95	123	134	119	137	126	114	119	116	133	120	111	122	106	112	119	97	116	106	99	108	122	137	125	93	129	107	118	109	121	104	122	98	138	115	107	104	106	135	99	101	114	129	103	112	140	117	122	108	106	121	112	109	119	130	112	85	108	122	128	126	121	127	126	115	109	114	120	113	110	132	125	122	128	123	104	123	114	119	109	103	110	128	128	127	123	113	123	102	125	113	119	113	94	119	127	131	114	120	118	130	117	118	121	126	115	127	124	125	121	124	106	111	126	119	118	107	108	125	123	135	108	121	135	127	118	116	116	109	113	127	121	109	115	99	146	84	116	109	100	111	121	118	115	102	113	123	106	146	106	113	118	114	86	119	115	116	121	111	111	111	123	109	140	108	121	114	113	131	104	111	127	110	104	124	110	125	132	130	111	112	121	110	114	103	102	130	109	124	107	113	119	128	105	111	105	121	115	101	122	121	132	101	94	116	120	123	119	121	115	135	105	112	121	101	137	113	130	92	108	118	117	99	99	104	108	102	122	106	103	124	127	110	126	104	123	111	119	104	117	122	120	110	115	115	120	113	117	128	118	105	139	131	106	127	117	102	105	104	101	121	127	117	107	114	107	122	104	119	123	122	109	112	131	98	109	114	106	122	113	121	97	124	114	122	88	99	107	115	127	119	95	110	107	105	112	109	115	105	103	116	117	112	95	126	144	91	132	108	124	115	104	110	130	129	105	127	123	108	125	109	125	119	124	138	118	131	119	116	101	117	116	104	119	121	89	127	122	128	108	133	112	145	119	107	119	123	106	117	106	121	92	100	113	123	118	109	118	114	114	115	108	109	109	125	127	113	104	112	126	104	104	110	118	106	117	121	111	117	111	109	122	107	94	130	115	121	96	128	124	110	119	106	120	96	97	113	113	115	118	117	111	118	116	117	123	101	120	115	120	103	101	100	102	106	126	109	122	124	119	119	124	127	106	120	100	117	124	124	127	116	112	123	102	106	121	112	103	106	131	115	118	117	136	110	111	134	128	121	113	115	121	128	109	110	126	107	100	119	129	143	106	117	124	113	129	135	117	104	108	113	109	128	102	121	108	120	113	104	104	135	131	115	122	107	123	98	114	122	124	100	117	94	112	117	121	116	118	114	106	108	116	102	108	104	106	120	129	111	108	97	90	135	117	115	108	119	101	109	105	121	121	114	120	115	129	131	107	131	120	118	98	121	121	103	116	117	134	118	107	92	118	133	105	125	109	119	114	91	121	128	111	100	139	128	122	125	115	128	105	117	112	108	120	125	121	126	121	119	108	111	118	104	116	118	119	124	111	117	110	99	127	103	119	117	117	109	124	111	117	104	117	119	127	120	104	112	100	99	115	106	122	117	104	126	118	116	113	100	123	113	124	102	138	125	124	93	111	104	110	111	107	116	127	129	99	129	108	105	123	110	117	140	118	117	116	101	113	121	104	109	121	121	108	96	120	128	108	104	115	117	106	107	137	120	132	106	133	104	115	119	111	120	127	109	116	98	106	126	112	123
345	2	2100	179112	366	12	72	481	830	1099	1157	1110	999	873	818	682	622	546	513	462	441	433	377	389	367	327	316	321	288	309	283	296	254	228	270	241	231	239	215	213	219	200	206	216	170	217	166	197	186	172	171	188	191	184	164	168	167	163	177	124	167	133	124	146	162	159	136	146	142	173	144	129	129	161	131	141	124	154	131	138	135	144	125	139	122	141	120	123	129	131	120	119	123	130	131	137	124	120	125	125	117	130	129	127	129	141	109	143	135	104	147	123	133	110	120	115	117	106	125	127	134	123	120	137	115	136	130	105	114	113	121	134	113	122	118	141	127	121	142	135	150	108	120	100	112	118	105	125	124	95	98	112	113	118	103	106	107	111	135	122	116	115	121	108	131	116	107	112	113	116	113	107	115	121	107	127	119	122	123	118	114	97	126	108	129	123	108	123	119	118	115	106	128	99	127	110	127	111	118	122	124	107	138	110	98	124	111	92	122	111	130	113	125	112	106	139	113	119	137	111	116	125	115	121	109	119	137	125	119	108	131	120	96	128	124	116	115	111	115	122	121	120	116	136	143	120	100	112	125	112	118	129	102	144	92	109	117	128	117	118	117	120	99	102	100	114	113	135	119	113	127	117	97	125	100	119	119	126	118	121	99	97	115	135	110	84	92	103	126	126	94	128	129	114	113	101	82	104	134	108	109	115	119	104	106	109	133	123	123	111	102	118	108	117	108	113	121	142	114	113	118	104	139	106	111	130	97	123	113	117	131	119	115	110	115	103	118	99	123	119	103	94	114	120	102	127	118	99	128	101	135	111	130	114	114	100	121	107	117	129	125	118	135	114	110	108	98	120	100	112	117	121	117	111	108	99	97	127	117	127	120	106	129	110	112	115	104	128	129	123	113	103	112	120	112	127	120	124	100	135	109	130	108	115	117	116	110	96	138	106	99	117	137	142	147	102	137	116	94	123	122	113	117	107	99	131	114	116	121	113	120	130	140	126	114	108	130	97	128	119	134	121	117	107	118	116	103	119	143	101	116	106	128	116	115	117	126	129	109	105	104	120	107	114	107	128	106	114	118	99	109	111	101	112	117	113	111	130	99	110	117	111	116	113	104	105	105	110	111	108	106	107	121	93	108	128	119	112	104	118	115	103	120	109	105	121	119	127	109	119	102	115	102	103	98	117	114	127	101	112	139	116	118	116	129	107	137	113	110	120	102	118	123	112	107	114	127	119	105	114	106	107	102	120	131	93	102	106	113	101	97	109	93	123	96	124	110	118	103	106	117	105	122	119	114	105	128	122	131	105	111	110	100	117	132	111	96	120	109	126	115	115	110	118	89	128	94	115	108	123	101	103	117	95	109	142	93	125	104	127	117	114	106	102	98	130	109	98	121	112	120	110	110	116	123	102	96	102	105	124	108	115	119	129	104	101	101	104	103	105	114	131	114	138	108	129	102	110	129	109	89	115	113	108	123	112	87	149	96	110	105	129	120	95	98	124	115	132	120	91	140	105	115	120	109	123	124	127	131	121	92	121	114	114	130	113	125	127	85	111	113	110	128	111	125	115	106	105	122	97	105	129	118	113	128	102	107	101	129	118	118	113	136	112	130	114	107	129	131	123	109	116	119	142	95	124	109	126	100	124	106	104	88	113	114	121	136	134	117	108	123	118	132	127	131	103	113	107	111	118	109	111	132	107	107	118	129	102	118	128	110	136	119	112	115	113	138	137	120	131	108	128	115	125	107	112	105	106	103	97	107	126	111	114	105	101	104	105	112	118	107	90	124	119	110	120	118	103	115	118	122	114	107	116	99	130	92	143	118	120	96	127	106	114	118	129	107	101	121	121	126	114	124	118	103	123	117	135	110	110	121	118	117	110	116	138	122	113	116	106	104	133	116	102	107	108	131	106	115	112	129	103	133	120	118	102	117	131	105	133	124	118	113	127	132	101	108	119	108	127	113	125	118	109	96	110	108	108	128	115	109	110	116	110	122	95	126	129	116	121	111	110	136	123	105	90	99	117	111	104	110	118	117	107	109	124	111	119	129	116	119	106	110	97	103	107	99	101	105	104	122	126	128	119	112	100	107	115	111	114	117	110	118	129	114	111	102	114	108	113	110	133	124	127	122	124	130	105	108	128	110	107	109	115	119	108	120	117	129	116	117	93	98	113	119	110	121	116	116	130	115	111	117	105	114	87	94	104	102	128	107	123	116	114	111	114	113	100	132	102	123	125	115	112	108	102	112	130	102	121	101	118	130	109	100	135	108	108	110	123	107	107	106	124	128	117	115	127	111	130	98	114	109	112	111	98	118	118	140	115	113	124	130	115	99	121	127	111
345	3	3500	179236	373	9	47	432	835	1068	1146	1176	1050	1054	906	834	709	632	594	554	500	444	410	399	382	380	337	344	316	310	309	288	262	268	250	244	253	258	224	234	248	200	195	197	187	179	195	175	164	165	195	189	181	183	159	143	159	158	163	140	171	165	177	151	159	127	130	134	143	167	137	154	155	148	142	133	156	119	132	151	134	136	131	119	131	127	125	122	130	120	131	122	127	130	127	122	128	125	136	117	126	120	139	132	133	129	103	123	141	123	135	114	126	131	120	102	129	112	114	116	118	90	99	114	112	121	125	124	120	115	126	117	121	131	115	134	119	116	142	124	125	130	110	138	110	123	133	121	103	104	127	129	112	143	122	113	120	119	116	99	118	121	113	113	115	113	124	95	108	95	131	100	106	117	111	130	121	97	104	118	122	117	120	129	120	127	113	120	137	121	116	122	130	106	100	125	108	129	106	131	127	125	127	113	111	118	100	113	105	95	132	111	107	117	109	115	126	119	106	134	142	122	102	97	134	95	122	110	118	113	115	114	97	129	136	114	145	105	126	125	109	105	104	103	113	109	126	105	115	116	97	121	117	122	108	113	124	129	104	131	123	115	106	112	121	116	139	110	107	96	97	122	112	129	117	130	108	105	108	101	127	108	121	112	93	102	120	102	109	121	109	100	115	116	125	116	107	111	113	110	112	120	116	121	117	126	96	115	112	112	104	116	99	108	111	112	109	118	124	112	118	128	113	119	100	114	123	116	116	133	131	116	96	124	100	120	125	97	127	118	115	123	107	115	108	125	131	129	95	122	117	98	126	94	117	138	104	116	110	97	134	111	110	99	118	103	103	135	105	108	113	120	92	102	112	105	120	128	111	100	108	116	119	104	115	117	108	122	109	124	108	98	130	121	120	123	112	116	108	123	124	113	111	83	130	113	114	108	115	94	113	107	125	121	112	112	113	130	110	117	91	103	102	119	106	110	111	119	105	89	115	122	104	104	111	105	122	113	114	122	127	132	102	128	118	103	129	111	122	126	127	127	122	100	98	108	107	109	125	103	108	116	116	105	120	110	114	89	123	117	103	127	118	121	111	110	97	131	126	119	110	115	123	113	91	121	106	106	122	104	108	113	104	107	127	123	154	125	114	131	110	104	98	124	140	106	108	101	122	126	109	121	110	118	119	129	104	141	110	121	114	103	107	133	110	135	108	129	126	107	109	105	126	92	97	105	122	127	104	124	131	103	122	136	122	116	110	131	126	115	121	112	121	121	108	122	120	117	96	134	90	118	99	109	96	103	122	124	110	101	112	120	135	101	123	115	107	118	96	110	105	93	102	119	109	113	134	113	101	122	119	105	115	142	87	123	111	113	113	111	91	140	114	129	134	100	103	124	104	121	117	123	110	103	111	110	103	103	109	115	133	122	87	134	109	108	116	119	112	98	127	111	132	91	134	140	103	105	115	122	107	112	96	121	107	124	98	98	117	114	110	131	127	120	135	110	114	95	115	148	108	124	115	141	131	130	96	122	115	113	113	102	113	115	103	120	123	131	111	108	115	127	107	118	100	93	113	104	116	100	128	123	115	108	126	106	120	115	123	121	127	103	110	112	127	116	97	106	129	105	121	132	118	128	105	105	112	127	124	112	111	119	123	101	119	118	105	100	111	111	102	144	116	123	118	110	118	109	119	113	116	118	104	94	118	116	104	130	103	127	122	101	109	105	107	116	118	126	95	121	115	108	113	121	123	110	114	113	106	127	116	114	119	107	128	90	111	118	110	126	97	110	116	117	106	108	101	100	108	124	107	96	109	98	124	114	109	115	108	117	112	103	118	111	126	120	115	126	109	112	97	104	118	99	110	117	97	127	111	95	122	110	138	117	120	134	124	115	113	105	104	99	110	112	101	112	96	112	98	116	106	138	107	108	122	102	116	110	108	105	125	111	101	112	119	112	116	100	101	111	109	114	125	111	122	122	152	99	115	105	137	124	115	117	120	121	113	111	126	116	94	128	124	110	124	123	126	115	145	122	124	139	112	105	116	107	99	115	97	126	109	135	115	105	115	112	102	118	132	99	101	117	103	105	108	109	98	113	103	98	135	117	131	108	118	122	112	105	96	112	115	125	99	105	100	96	110	121	110	108	122	137	119	105	114	115	118	110	101	121	98	134	81	110	112	120	96	114	129	125	116	104	107	114	122	119	114	108	126	101	102	98	107	124	110	134	118	99	114	107	131	95	115	128	108	116	134	102	127	126	98	116	105	111	104	89	109	103	99	97	101	136	114	121	117	111	124	110	120	106	113	110	112	112	126	103	105	106	89	117	114	122	95	110	110	111	98	110
