345	0	2700	222280	382	11	72	344	517	615	595	624	586	578	553	594	761	1019	1046	884	844	938	999	1083	1031	1043	995	899	544	239	227	214	190	207	202	202	195	194	191	188	203	179	159	198	173	205	176	191	174	192	203	231	216	269	297	287	300	285	250	248	169	190	258	238	217	190	176	146	150	147	146	157	171	150	166	180	167	140	153	138	153	151	139	171	174	145	139	147	141	133	134	136	149	159	161	151	147	152	147	138	150	132	165	147	142	126	135	151	125	135	132	147	150	144	136	126	148	145	135	161	156	141	142	165	154	124	148	131	140	165	141	165	140	159	130	161	179	157	146	155	160	145	157	151	156	144	139	138	167	125	135	137	133	144	151	109	142	125	139	125	145	137	128	126	131	131	133	134	117	148	150	134	148	163	130	122	135	124	145	121	135	131	124	112	134	114	136	120	133	121	152	150	128	145	128	133	133	101	143	146	135	122	141	145	138	137	149	125	135	149	148	142	136	125	124	119	120	132	140	112	140	156	117	137	126	148	138	112	127	126	133	129	148	117	121	134	123	118	135	157	146	147	132	134	122	123	160	143	149	110	138	137	130	129	127	113	125	151	134	142	147	149	125	144	119	148	147	125	142	113	123	126	117	138	125	128	127	135	108	133	127	126	125	136	136	127	130	141	114	140	132	141	131	135	144	127	150	134	133	128	137	135	150	126	123	160	149	129	118	100	129	137	113	120	124	124	128	132	139	155	130	130	124	149	155	151	114	141	149	120	131	157	122	126	134	143	123	135	147	146	130	119	138	118	140	139	140	128	116	124	129	144	119	132	147	142	116	124	114	147	144	118	117	111	120	135	127	147	142	132	144	122	158	114	127	137	162	118	123	150	145	129	140	130	120	118	126	131	154	112	109	115	123	155	144	122	156	154	113	126	119	142	122	134	115	146	131	132	142	132	133	122	154	126	136	133	149	133	136	120	122	137	123	167	120	124	146	135	141	152	127	123	132	133	128	114	129	138	148	126	149	154	144	135	141	146	151	121	139	140	143	137	143	133	139	140	133	115	123	123	138	119	143	119	128	129	117	142	129	137	153	132	145	128	119	145	127	128	120	171	137	136	131	139	137	118	129	129	126	124	136	148	122	127	121	123	151	127	133	133	132	141	117	126	145	146	132	131	128	143	142	125	143	147	121	136	124	164	150	136	121	140	132	152	143	142	145	126	128	135	139	143	148	140	117	108	120	137	132	122	128	133	134	129	130	142	136	124	99	145	146	150	133	131	134	145	122	142	149	122	120	135	136	130	132	155	124	140	120	125	131	131	149	134	152	134	134	130	138	124	143	136	117	124	138	118	131	121	123	147	132	143	136	130	121	137	142	124	128	140	129	125	132	134	139	125	144	120	140	122	132	132	138	135	136	158	131	112	140	115	131	117	124	151	143	134	115	143	139	118	133	151	132	145	118	146	135	135	140	144	115	136	142	121	138	139	160	124	143	132	128	137	132	135	135	134	128	139	134	130	144	130	134	131	119	128	126	155	154	130	113	126	142	113	119	154	127	147	139	153	146	117	126	122	135	141	126	124	157	120	128	125	138	130	126	122	117	132	151	123	126	152	104	124	137	162	148	130	156	131	133	135	123	136	125	148	141	127	135	111	115	126	114	137	154	138	115	155	121	135	144	137	118	135	134	133	136	136	124	127	149	118	134	145	123	148	135	145	142	129	121	148	140	129	135	139	124	122	135	111	138	135	139	131	144	122	139	131	119	149	131	155	136	137	130	140	139	106	119	126	145	120	129	120	118	137	119	144	137	131	129	140	130	139	144	133	124	122	135	134	130	134	124	129	132	112	139	119	135	136	142	135	131	125	129	125	121	133	134	144	116	148	137	135	119	140	127	134	135	126	138	131	128	136	135	125	121	140	130	123	133	141	131	123	143	153	118	129	113	160	146	112	144	125	121	146	137	139	112	119	138	152	151	124	139	120	141	153	126	129	114	108	146	139	138	147	132	127	134	138	120	123	125	156	125	122	146	146	133	141	119	124	145	125	122	143	138	122	132	139	133	146	148	132	132	128	142	119	123	124	122	144	160	113	133	127	126	137	139	123	109	139	125	126	124	142	123	135	143	136	129	129	144	144	111	106	124	120	124	123	142	123	128	137	140	117	135	145	122	128	139	159	133	142	116	136	125	135	123	148	130	134	128	137	123	125	135	146	118	131	125	118	129	130	148	136	123	122	143	125	120	129	132	127	140	114	129	128	139	139	103	130	123	138	103	136	128	141	119	134	121	132	141	128	109	118	124	138	133	111	132	142	137	132	122	123	119	134	122	138	130	133	136	128	139	143	115	143
345	1	1900	222382	402	22	154	482	555	577	562	558	471	481	419	405	399	417	413	497	528	533	539	594	615	646	668	621	547	333	197	193	186	176	170	174	188	164	169	170	156	166	170	170	143	162	156	165	156	159	179	166	164	182	184	168	184	176	170	187	202	182	163	163	156	160	126	149	136	130	130	144	155	150	153	143	135	145	145	138	142	142	147	143	133	135	137	135	142	133	149	128	125	143	155	134	121	137	143	151	129	128	124	136	148	138	146	140	137	135	130	167	148	136	129	141	136	153	153	121	159	142	124	152	129	128	141	152	139	132	159	148	153	132	130	150	157	140	137	140	133	130	147	146	131	139	158	152	138	147	170	146	155	119	142	106	125	152	153	157	140	126	133	136	126	145	139	132	133	149	135	121	133	128	165	127	135	141	128	130	143	128	150	127	136	120	129	128	134	124	123	130	139	153	137	139	135	149	146	135	140	139	135	163	145	133	136	152	131	144	147	146	153	144	136	133	144	124	140	122	142	142	146	139	133	124	145	133	148	110	114	125	130	141	131	133	115	135	125	144	154	140	154	124	130	146	135	139	136	147	118	123	139	130	143	129	136	142	135	147	125	148	146	118	132	125	149	141	129	123	138	147	128	125	139	132	150	135	129	124	140	154	160	137	133	133	115	134	135	127	124	127	119	150	123	145	139	127	123	145	129	132	134	117	137	117	144	139	146	134	132	138	126	157	143	134	137	143	144	148	122	142	156	119	121	136	113	133	141	117	140	120	129	158	118	136	127	125	125	122	147	134	137	144	137	129	137	135	140	137	111	138	141	106	145	148	129	137	139	123	126	140	134	127	139	137	117	136	158	140	135	158	119	147	130	135	132	137	170	137	138	146	123	126	126	135	143	128	132	138	110	144	121	128	137	128	136	106	113	125	158	144	118	144	127	157	147	127	124	159	134	132	123	135	119	128	119	140	151	130	119	130	147	139	154	131	137	125	115	137	121	138	158	139	120	113	125	145	121	130	121	130	122	119	124	140	134	149	158	117	155	145	124	156	149	122	137	141	118	151	136	151	125	134	119	132	114	127	133	126	137	125	126	136	129	123	136	139	136	128	126	136	140	123	120	136	124	124	132	156	120	157	134	118	152	162	125	128	119	136	110	131	138	155	124	163	126	130	135	126	151	138	120	126	132	139	148	154	126	135	121	139	142	126	143	139	136	118	132	137	130	126	131	131	125	121	137	146	143	137	140	133	134	125	120	126	142	120	120	126	134	158	131	143	122	149	136	144	127	125	152	122	112	108	135	123	124	115	136	119	164	143	131	114	126	135	119	130	157	155	133	130	133	133	122	122	127	139	150	130	146	133	138	155	129	122	144	130	136	143	136	154	133	146	144	125	117	148	125	145	116	140	142	129	132	136	133	122	133	143	127	150	141	143	119	150	122	144	168	132	119	152	100	150	127	125	119	134	123	117	120	141	129	141	147	152	139	134	141	148	143	141	141	130	142	136	127	117	128	120	144	121	123	135	128	145	145	156	133	131	154	143	145	140	132	118	144	135	128	131	129	136	133	132	157	123	141	151	143	153	114	153	147	112	148	130	150	145	125	120	129	158	128	136	123	137	137	128	124	130	150	137	127	124	124	137	152	140	148	158	139	124	140	144	133	144	140	147	143	134	131	123	134	132	126	139	169	109	142	131	135	132	131	134	144	120	139	125	116	137	152	134	128	146	138	123	135	134	118	127	138	138	156	119	120	136	130	150	128	132	128	137	131	124	140	124	131	147	128	125	130	119	136	128	136	123	121	132	120	134	129	132	142	127	148	135	131	110	117	142	123	140	152	135	127	135	153	141	167	142	141	144	162	107	139	112	125	122	124	132	125	114	136	131	139	132	119	136	126	164	142	124	128	137	125	141	118	119	129	121	110	114	130	121	119	149	118	117	140	135	134	112	132	148	154	124	130	155	119	125	143	129	138	145	134	138	165	129	134	145	139	137	137	138	122	128	120	124	144	125	146	143	135	124	146	134	107	127	123	135	130	122	134	133	141	134	123	103	130	137	145	124	139	123	152	136	141	138	136	120	142	111	124	130	132	149	154	126	133	124	141	125	143	140	143	135	127	127	153	123	146	120	130	120	127	113	134	154	128	106	113	139	133	126	141	120	141	138	132	117	142	145	152	147	141	113	161	148	120	121	138	138	142	124	113	134	106	114	128	145	135	126	127	156	138	127	134	125	126	124	133	139	153	141	157	140	135	138	124	133	127	149	130	129	128	135	124	132	128	128	113	132	146	146	133	144	138	131	118	136	154	147	153	121	121	126	129	112	128	134	139	125	119	148	141	136	132	133
345	2	2100	222483	394	22	97	490	579	655	569	553	557	490	439	484	484	529	637	714	813	860	858	917	917	908	856	807	772	621	375	212	176	192	188	198	187	173	167	182	169	160	169	137	161	151	137	157	183	176	179	216	210	230	202	186	202	155	154	168	179	173	161	146	133	136	140	142	158	154	159	142	150	126	131	135	144	150	124	132	160	154	152	130	151	144	137	146	145	116	134	143	143	139	146	132	147	123	128	150	143	133	131	140	162	151	143	124	125	140	129	147	130	140	139	139	136	115	142	139	133	133	126	126	120	127	144	121	151	150	142	144	136	150	140	138	130	139	144	139	126	152	145	125	146	145	123	123	128	112	137	130	113	143	145	114	124	124	132	150	135	135	140	118	120	129	150	114	143	133	132	109	140	139	123	131	161	124	142	133	121	132	132	116	147	136	108	122	141	148	114	124	131	129	122	134	143	112	138	113	133	126	125	128	137	137	137	136	115	136	126	147	129	131	112	135	139	134	134	119	136	130	137	122	118	123	137	159	129	120	146	134	130	137	144	142	127	168	156	148	134	133	128	129	118	115	143	123	126	117	122	143	122	141	138	136	127	121	117	124	139	139	130	149	120	127	123	130	129	143	125	116	128	141	139	120	141	117	115	130	128	117	140	166	137	127	141	131	127	116	119	124	112	153	125	125	149	139	134	124	140	147	134	117	140	117	118	142	126	120	141	132	141	115	123	121	138	124	124	126	136	125	134	121	123	130	130	126	119	124	140	145	116	124	144	142	142	136	135	144	131	122	124	133	132	141	141	116	130	135	141	140	119	125	138	134	129	130	114	126	137	117	147	151	145	142	113	131	136	122	139	139	128	128	132	144	136	132	122	137	125	125	120	125	135	138	134	134	106	130	122	129	137	122	130	125	139	131	131	140	137	128	135	118	138	97	110	139	124	128	121	144	137	131	155	109	154	126	130	121	140	130	117	127	113	132	127	142	114	132	120	137	147	143	127	156	139	137	112	136	121	130	136	138	141	108	130	142	108	127	133	135	121	144	143	124	129	150	131	127	112	132	103	134	140	157	126	138	146	143	121	156	113	107	138	134	126	135	133	135	121	122	112	132	148	127	123	124	125	142	132	153	134	111	147	118	151	125	128	133	143	126	122	128	151	142	148	144	132	144	143	123	127	123	113	132	129	118	145	125	116	134	143	131	141	132	120	149	133	124	122	124	127	138	140	149	138	125	129	139	163	123	124	136	151	139	129	127	136	124	121	138	107	139	139	125	126	136	111	136	142	106	115	145	126	140	125	127	135	114	134	134	114	132	124	121	109	144	138	113	119	139	116	128	141	120	142	157	122	156	150	138	125	151	130	135	140	157	153	141	124	134	115	150	134	115	139	121	143	138	119	130	132	136	124	137	139	136	130	125	123	110	133	122	151	134	124	131	120	138	133	148	137	128	126	138	137	120	143	136	112	134	123	122	135	121	127	123	131	138	131	122	141	119	142	141	135	126	107	119	118	138	116	127	133	143	121	119	138	103	119	136	155	121	132	121	133	129	117	131	119	156	128	130	129	137	135	144	141	132	107	139	121	117	130	132	123	129	131	126	133	142	138	156	142	140	121	130	125	134	132	128	139	132	142	138	116	134	136	143	128	159	143	124	134	125	115	120	124	144	128	142	116	143	140	121	137	118	127	115	139	122	145	137	138	120	119	137	127	130	131	141	121	148	133	126	132	139	128	119	124	134	124	126	143	116	139	151	134	153	133	139	118	155	137	141	126	131	152	130	135	100	131	127	134	98	125	127	128	135	132	133	145	123	140	148	124	117	149	156	122	134	129	115	135	156	156	124	134	116	121	125	141	137	129	126	119	113	130	143	130	135	113	125	109	146	133	115	122	129	121	130	126	119	139	144	129	136	137	143	142	121	135	124	145	126	140	135	128	118	136	148	139	159	127	118	130	126	134	134	124	135	124	107	134	133	115	109	134	128	147	127	118	131	149	132	146	146	131	145	125	133	133	127	121	128	141	143	130	128	146	138	128	107	113	135	133	119	133	134	115	149	129	141	113	160	125	147	127	138	126	132	143	128	141	144	121	118	141	134	136	107	125	141	147	127	129	133	115	130	133	140	136	120	117	137	123	117	144	127	131	113	158	127	141	127	110	142	106	120	128	126	142	140	126	143	134	134	140	114	138	139	128	142	144	131	139	131	124	149	123	138	114	125	119	150	120	130	133	143	133	154	129	129	137	113	148	128	127	130	152	129	119	127	127	114	118	143	145	131	125	128	134	123	127	139	126	149	130	124	130	124	117	157	131	128	154	123	128	139	133	133	146	129	105	118	136	130
345	3	3500	222585	384	26	128	500	656	642	582	560	489	490	480	430	477	554	655	802	886	861	914	911	937	939	897	873	747	458	231	194	176	191	155	179	148	168	185	161	154	170	148	154	144	156	159	175	201	191	196	225	214	213	232	206	166	162	137	147	164	143	137	147	134	139	147	137	132	133	128	117	134	116	125	120	131	126	110	140	126	126	115	125	118	113	114	122	132	135	133	121	128	114	116	131	120	127	126	139	117	122	115	116	125	114	116	124	115	138	115	119	132	128	113	123	122	133	130	110	116	114	111	125	119	128	113	119	116	134	139	129	123	122	149	158	137	136	126	140	117	120	119	123	113	119	110	110	119	136	124	135	113	130	131	112	125	135	114	126	121	136	128	124	123	113	130	117	139	132	123	126	130	154	104	122	108	113	132	131	122	107	120	105	136	104	108	119	120	133	134	124	132	110	111	138	131	117	122	97	111	138	114	124	107	110	115	128	137	129	119	128	116	136	112	137	114	109	141	104	142	111	118	121	127	126	120	136	106	116	103	114	118	129	109	122	114	114	130	137	111	114	119	114	110	109	118	136	124	128	120	109	134	119	103	134	111	109	132	106	113	116	115	118	111	107	120	125	114	112	119	110	119	121	127	99	125	115	112	143	118	107	111	123	120	103	111	106	118	108	125	113	119	116	130	106	108	126	101	102	95	113	135	102	124	109	128	125	98	127	113	120	106	123	125	121	128	107	124	127	131	129	118	123	129	105	102	105	125	116	107	107	113	139	117	104	124	121	126	118	129	97	109	102	117	111	112	127	130	120	116	125	111	115	121	122	119	111	116	128	131	112	111	99	102	129	126	131	122	117	113	121	110	111	122	129	127	116	97	129	109	122	113	104	110	123	119	122	114	128	118	92	125	105	121	110	121	116	110	106	124	114	107	119	116	118	103	114	127	114	133	125	115	106	119	105	123	114	102	131	116	111	120	125	117	115	117	113	130	104	127	123	100	126	131	133	125	119	115	125	97	107	142	119	98	97	121	102	124	124	121	134	119	124	129	114	109	131	120	112	118	121	115	122	119	110	121	113	112	115	114	107	104	137	110	115	145	120	133	115	109	116	114	132	128	127	105	133	122	115	116	112	110	104	120	103	107	123	115	125	130	112	116	110	117	133	114	122	135	125	108	114	117	81	128	107	127	124	110	128	118	128	122	116	119	123	118	119	111	124	114	132	114	144	103	125	91	126	111	130	118	120	101	120	140	117	115	108	103	117	105	104	113	122	101	106	120	116	106	112	114	134	106	102	101	95	116	119	123	127	120	114	114	117	121	105	106	110	111	115	126	105	114	98	104	124	108	120	126	129	132	119	99	134	112	127	133	133	115	91	97	118	116	115	122	127	120	96	123	110	131	116	117	127	127	139	102	117	117	129	121	109	115	135	118	119	110	115	114	105	115	116	119	124	130	119	112	105	106	106	125	137	110	131	125	115	107	123	113	120	136	115	129	111	125	138	114	118	99	114	113	119	102	121	120	114	97	124	135	115	136	130	102	131	110	122	107	109	94	114	114	115	134	125	119	124	106	120	115	108	130	105	104	104	112	131	119	112	127	123	122	100	117	114	114	113	112	131	115	85	121	124	112	128	109	117	121	112	99	103	100	117	119	119	109	115	114	118	94	99	106	115	104	96	110	119	115	122	114	112	117	110	117	112	112	118	123	118	96	123	132	108	104	139	106	104	133	117	106	127	121	114	126	131	113	125	130	112	128	119	123	104	118	122	110	115	110	105	128	98	126	125	124	111	107	132	93	117	112	106	110	117	96	108	141	110	119	96	113	118	104	138	118	128	111	115	114	122	104	104	98	134	121	103	116	110	116	111	129	136	120	97	119	110	125	105	120	110	143	107	110	114	132	116	130	105	114	104	123	116	101	128	117	119	131	111	138	115	122	104	118	119	120	128	120	102	133	120	112	113	119	127	128	96	110	130	114	122	114	117	122	107	127	115	117	121	117	121	123	123	111	135	117	119	115	116	105	117	119	117	113	113	97	114	123	114	110	126	115	130	116	133	110	150	130	118	106	121	108	116	120	107	110	95	130	108	113	108	112	114	100	115	116	118	128	120	118	119	113	115	110	115	132	122	113	109	127	130	124	118	116	108	124	122	117	116	123	118	111	120	123	115	92	105	87	106	111	129	116	117	124	116	126	121	118	115	119	128	114	109	130	111	135	124	107	128	126	116	97	101	109	150	105	126	106	113	104	106	143	104	136	120	109	146	128	110	102	108	107	119	115	111	119	112	111	112	107	121	115	117	124	103	93	133	114	112	124	131	116	109	124	134	112	111	117	105	113	135
345	0	2700	222687	374	19	71	344	523	626	569	614	574	542	471	488	485	584	653	871	1014	1018	1053	978	1072	1085	1079	1056	1039	796	537	301	204	188	205	187	181	187	189	177	177	176	171	178	124	161	170	152	174	179	171	223	282	296	292	315	266	268	242	199	204	206	156	171	210	171	153	155	140	118	142	119	140	120	126	132	115	132	124	140	125	151	131	122	131	120	134	138	122	118	127	125	120	138	140	129	135	119	127	128	113	127	103	112	129	113	128	125	127	118	127	122	124	114	119	140	125	126	107	127	135	99	128	123	121	128	101	122	119	129	138	125	110	155	131	138	124	122	139	125	131	132	108	123	117	93	120	126	122	109	122	109	128	120	125	118	110	128	108	132	116	131	133	115	102	113	129	116	99	117	127	120	131	102	123	99	111	99	123	102	120	116	135	135	130	118	123	104	119	131	110	118	126	129	116	120	117	109	119	129	133	113	114	117	117	109	115	116	134	119	121	119	134	111	128	118	108	123	107	128	101	111	130	115	110	113	97	115	122	135	109	117	125	130	124	125	105	130	116	112	117	112	107	123	126	124	121	109	109	116	117	112	117	112	121	116	114	122	116	108	112	127	111	128	102	112	125	115	103	120	120	113	92	108	126	119	99	138	118	106	113	103	126	98	113	140	99	116	116	125	109	124	135	126	118	115	99	135	105	103	128	125	116	120	129	121	124	111	138	126	119	117	112	114	112	118	105	115	112	111	119	110	110	127	128	122	116	123	132	104	109	116	106	116	95	113	105	108	115	105	105	93	121	124	119	102	103	124	115	109	90	113	87	100	108	115	134	110	136	136	98	122	99	105	120	101	113	118	102	112	103	129	123	120	111	133	114	121	124	124	116	124	124	132	131	131	107	127	117	115	103	105	131	117	142	119	117	103	110	122	104	110	108	107	133	115	128	111	113	127	100	123	123	129	115	115	110	120	126	111	137	107	114	112	140	123	111	109	127	128	102	131	124	91	108	104	95	108	115	118	141	110	112	108	123	122	101	125	115	127	106	114	116	114	109	116	126	95	108	115	118	98	120	115	135	116	128	109	117	126	115	111	126	115	99	106	127	109	104	116	102	126	106	118	125	120	123	109	119	112	137	110	103	99	107	121	119	111	111	125	116	121	103	124	125	126	119	106	131	110	132	116	105	131	101	119	137	115	130	120	120	110	124	126	127	109	112	123	102	122	125	131	105	123	98	123	111	124	101	104	108	115	115	106	127	122	114	99	109	112	106	107	115	113	110	101	122	103	109	121	108	112	120	132	123	126	131	124	97	135	111	114	120	111	118	107	106	104	133	120	110	110	108	122	109	114	117	117	134	112	110	112	99	113	130	104	125	124	107	119	115	127	126	115	126	129	136	107	131	125	99	106	108	102	124	110	135	115	111	99	131	123	120	104	99	106	117	120	134	115	99	104	105	118	108	102	128	100	115	98	116	93	103	112	112	131	118	101	100	105	114	119	109	112	116	116	114	103	103	119	107	109	113	112	113	112	118	138	106	129	118	114	128	112	101	122	121	114	103	123	107	110	116	144	108	103	111	121	121	124	111	105	111	104	118	127	107	108	108	123	124	125	111	93	114	115	105	119	95	106	113	98	113	107	114	110	132	113	108	112	109	102	115	124	104	123	113	104	130	109	102	117	105	120	109	116	114	110	104	109	106	110	103	119	118	109	114	112	120	120	107	97	99	95	112	101	118	105	118	119	127	110	108	106	100	109	117	109	108	117	146	119	110	117	111	106	115	100	114	122	115	119	102	121	121	99	104	121	133	108	110	113	124	128	96	109	122	104	122	128	113	112	116	130	115	94	115	120	100	135	121	125	129	116	122	126	114	115	129	119	103	110	104	124	104	100	111	104	122	105	113	131	123	113	122	117	142	108	124	112	100	139	136	111	112	110	98	136	113	124	121	109	105	133	121	105	117	124	114	123	105	110	107	112	139	108	127	121	101	109	116	118	111	99	121	108	100	113	91	109	129	111	112	113	114	122	99	105	115	116	116	108	132	118	99	122	123	112	109	95	109	100	114	126	107	136	108	130	117	111	119	91	105	139	104	119	103	103	108	119	123	118	92	109	109	120	113	112	92	131	137	107	89	106	123	99	114	119	99	101	119	115	138	123	123	104	98	120	93	111	114	107	116	120	140	110	129	116	120	100	111	120	120	95	118	90	108	106	109	103	90	116	92	114	98	97	117	125	109	125	122	117	113	108	126	108	100	128	99	124	126	127	106	111	134	132	111	95	108	136	144	114	133	131	112	101	95	111	83	109	134	100	106	105	123	96	106	129	112	103	110	118	112	120	112	110	130	114
345	1	1900	222789	401	14	99	452	505	549	498	496	442	374	357	300	323	335	362	329	311	378	412	434	487	520	402	317	252	217	167	161	143	166	159	125	138	182	157	164	164	151	133	164	155	164	148	139	149	177	209	204	191	208	219	226	217	235	187	184	176	152	142	152	148	141	154	126	132	112	136	138	107	104	119	118	131	127	125	136	117	143	116	124	154	117	117	122	140	108	147	116	124	131	130	98	128	118	118	132	132	114	103	119	112	112	118	118	108	122	113	113	111	120	124	120	104	141	111	111	121	124	118	120	145	97	98	143	108	123	107	137	127	129	120	127	134	114	118	137	128	116	134	123	138	104	112	116	99	108	118	114	114	130	146	136	112	118	118	114	123	115	116	111	136	124	115	116	126	119	104	125	116	120	108	112	128	121	109	119	110	101	117	111	141	91	107	102	130	121	118	120	108	133	107	133	108	114	114	112	128	133	110	110	122	102	114	109	114	134	116	122	100	117	98	110	122	104	116	131	124	126	99	133	115	101	115	121	105	122	120	100	127	111	130	114	114	108	119	118	117	108	119	117	123	119	109	122	119	126	109	116	115	120	127	125	113	140	112	117	132	128	109	105	115	139	127	136	116	128	113	109	131	130	113	117	128	118	110	104	87	106	98	125	120	109	95	119	115	120	120	124	106	124	136	108	133	130	120	114	120	104	122	113	136	107	113	129	115	109	125	116	118	103	137	112	122	126	114	96	135	98	121	106	125	99	107	102	114	103	135	107	97	101	112	101	138	118	103	114	122	135	106	130	121	124	113	108	123	133	113	133	121	136	120	112	114	119	129	108	122	102	132	127	106	116	129	119	125	111	129	115	89	99	110	134	97	126	127	108	99	129	130	113	111	110	123	132	130	126	132	101	100	113	123	127	106	120	129	113	105	111	121	108	115	126	122	122	137	108	114	115	111	97	97	112	124	115	125	102	124	107	109	109	131	119	123	119	116	122	101	124	101	122	97	118	110	115	91	126	107	105	105	113	148	111	105	122	127	102	108	119	117	112	118	113	91	101	141	118	105	100	113	101	135	128	127	133	123	120	127	99	126	122	137	106	111	112	115	94	126	111	126	120	102	110	100	116	113	130	118	101	121	116	103	120	116	128	127	128	113	121	107	123	115	115	95	117	119	112	132	134	118	124	99	106	125	112	126	109	125	122	108	102	109	115	124	104	113	101	91	120	131	116	108	120	108	119	111	95	124	97	121	129	109	105	129	129	118	114	113	121	124	116	133	110	126	105	125	113	124	109	111	108	144	121	92	112	116	108	118	130	110	118	110	105	116	114	122	94	113	111	116	100	117	105	107	120	130	135	104	120	128	111	125	115	103	104	110	114	121	121	107	112	110	116	120	110	122	111	106	112	89	114	105	109	126	116	107	133	109	120	142	101	123	129	130	128	115	117	121	120	124	116	141	114	114	103	107	126	113	113	113	104	140	120	118	110	147	92	101	111	102	130	127	131	109	103	118	116	115	117	125	124	126	103	122	142	104	112	130	115	118	118	127	112	126	124	123	131	127	96	123	114	95	96	112	123	107	108	119	121	108	114	123	109	99	121	111	128	109	110	122	118	110	113	118	119	115	104	118	120	95	119	106	107	115	116	115	126	104	119	104	119	120	106	123	105	128	125	108	109	110	119	127	118	112	124	100	132	99	101	105	123	96	86	112	122	111	96	116	111	125	90	105	116	114	114	114	101	107	137	135	116	126	115	108	136	113	108	120	138	127	118	125	127	134	123	120	115	117	135	117	114	110	133	135	132	118	109	119	121	101	116	124	109	121	137	118	122	110	129	125	113	118	118	114	116	126	129	131	115	118	140	127	109	112	106	118	123	130	114	127	123	121	120	119	112	108	113	109	123	121	119	99	123	98	103	132	146	130	123	121	128	133	130	92	104	126	107	132	115	111	115	91	107	121	130	121	108	108	92	109	113	124	126	119	117	126	118	121	116	101	107	125	105	130	100	108	87	118	134	101	113	111	115	123	117	109	118	121	127	109	100	102	112	118	112	103	122	126	139	118	112	118	106	140	118	116	124	130	110	128	117	112	127	107	111	121	117	123	113	99	124	124	130	108	115	109	125	139	99	109	102	108	96	113	113	129	113	135	107	112	108	115	134	119	117	123	112	114	106	142	130	116	114	125	115	134	112	121	131	134	110	110	120	118	109	108	109	105	120	123	133	133	126	141	107	120	117	109	101	131	120	110	118	130	116	114	121	129	118	128	126	113	121	112	114	113	111	115	118	104	113	119	102	123	125	104	130	127	113	111	117	113	104	112	123	137	121	112	105	97	116	117	117	113	121
345	2	2100	222890	425	19	88	389	473	510	510	505	446	414	358	364	330	360	472	593	653	654	640	601	514	378	257	195	173	168	162	152	171	164	172	157	159	144	171	156	128	139	141	161	149	146	156	186	209	228	233	261	249	265	275	225	172	166	146	142	138	130	117	141	140	121	109	130	117	121	97	125	111	137	133	128	126	125	105	132	109	111	110	132	129	114	101	119	133	104	129	105	133	103	123	100	104	120	124	102	128	114	109	117	113	120	114	99	104	122	114	127	104	124	102	110	108	127	107	106	120	96	112	121	118	105	113	104	124	91	111	117	114	106	108	110	115	114	114	103	110	111	93	109	112	97	114	113	100	124	93	106	95	99	115	112	115	126	100	128	127	106	104	105	106	112	115	120	104	124	115	103	131	97	93	118	91	117	99	99	98	130	115	105	122	108	110	114	119	92	131	90	129	114	131	104	105	105	124	112	111	123	113	108	107	111	100	115	115	108	93	121	121	117	105	113	113	106	110	109	108	105	116	122	108	103	105	98	110	112	106	102	109	113	111	116	109	94	106	126	115	122	114	96	110	105	131	117	121	120	98	104	110	106	104	102	107	113	118	126	97	92	106	101	128	105	107	96	116	106	109	90	127	113	104	127	118	111	103	103	95	104	117	104	106	120	118	84	130	97	97	116	120	101	117	99	122	120	101	119	97	111	119	105	114	118	111	103	115	108	119	100	132	115	130	108	115	98	109	104	75	104	114	107	114	119	100	95	114	102	126	125	116	92	123	106	123	89	100	99	107	119	102	110	99	108	105	120	103	109	111	120	112	115	104	123	111	104	104	104	113	110	116	107	97	112	119	103	120	98	107	123	109	129	96	113	99	99	102	108	118	139	112	108	113	105	98	117	114	108	132	116	112	101	102	129	106	103	117	95	126	109	113	108	94	113	116	97	85	121	94	127	107	95	98	107	113	115	111	111	129	110	98	92	81	108	89	107	120	101	95	111	103	110	87	102	111	97	130	92	104	112	122	107	110	114	111	112	108	99	122	126	102	125	108	118	119	113	87	106	111	143	110	130	108	98	113	99	121	110	121	108	115	118	102	118	105	121	112	102	108	103	111	118	112	120	108	96	103	94	121	104	119	122	101	131	102	115	101	123	111	111	100	97	102	103	102	114	102	112	99	101	90	121	105	109	106	118	101	121	120	105	106	91	116	105	105	120	92	124	118	108	116	112	99	110	118	101	102	109	94	97	120	114	100	114	139	105	103	100	97	118	113	97	128	121	119	107	124	89	110	121	100	101	111	107	114	107	110	145	116	114	103	126	119	129	102	104	93	99	106	115	119	110	104	114	112	107	104	94	94	103	112	118	113	115	83	115	131	129	97	107	112	122	110	109	111	106	123	106	109	103	103	129	98	117	128	107	118	100	97	115	107	117	104	101	100	79	102	117	113	99	82	105	112	127	113	115	105	130	103	97	133	109	96	129	133	118	125	125	102	118	105	113	83	118	113	121	127	116	90	106	115	116	112	123	114	109	113	108	110	110	98	107	131	110	113	108	115	114	97	105	115	112	116	124	107	112	99	107	85	95	107	115	91	105	104	113	126	122	90	116	116	114	109	102	108	94	102	117	126	113	116	101	131	120	107	117	103	114	94	129	91	118	111	108	110	116	123	90	107	107	90	104	89	105	97	97	122	107	127	116	106	109	111	106	110	107	109	83	119	107	104	95	118	88	111	130	106	129	118	113	128	119	116	93	93	102	113	109	98	106	105	113	115	94	101	87	112	119	108	111	111	105	89	119	123	111	110	113	97	137	106	100	120	111	108	101	111	99	105	97	118	103	96	113	116	97	99	108	93	119	107	92	118	110	106	112	108	122	103	103	109	93	119	108	106	95	102	105	101	96	111	101	98	99	113	99	99	101	99	107	96	94	102	114	101	102	128	103	98	118	102	98	105	105	104	103	119	113	112	117	114	106	95	105	107	125	90	93	85	120	108	105	112	97	100	93	113	96	110	98	109	114	108	109	103	90	115	108	85	109	116	113	97	111	105	89	130	111	113	121	113	113	99	117	120	115	106	106	123	116	129	103	133	117	104	95	117	130	106	104	100	94	135	115	110	96	113	123	94	112	91	91	114	122	108	100	100	102	101	96	106	109	105	109	120	121	112	91	100	97	105	114	95	95	101	112	116	91	108	109	103	101	111	110	113	110	84	96	102	99	108	120	116	116	117	113	90	99	112	99	112	101	108	118	121	114	111	110	112	127	109	106	113	104	115	119	96	113	116	104	118	129	111	102	99	99	131	109	101	113	113	105	107	106	113	109	113	105	104	110	103	108	115	99	99	105
345	3	3500	222999	420	29	87	374	480	550	516	528	468	393	375	366	359	399	465	542	637	704	604	496	267	211	204	182	180	179	174	179	157	146	153	153	158	129	136	150	161	155	145	127	167	168	206	198	275	262	251	244	195	148	146	116	128	110	120	111	106	111	113	114	117	111	109	118	111	100	93	123	94	120	95	97	111	94	116	99	86	108	118	125	104	107	91	91	98	90	90	108	107	89	103	95	113	88	92	90	93	97	91	85	92	84	105	96	103	89	96	100	110	112	87	107	96	105	115	100	102	124	91	96	119	89	100	123	112	127	110	100	100	113	97	108	89	98	87	112	110	99	101	102	97	98	84	91	90	115	82	92	107	99	94	88	87	100	102	98	127	89	100	77	94	109	106	94	98	108	69	88	93	98	97	94	101	100	102	99	88	113	94	93	92	104	84	110	92	97	86	83	96	99	92	81	104	101	89	99	78	84	108	93	104	95	101	96	81	92	77	100	96	108	111	104	108	91	95	100	106	92	85	79	82	101	86	100	112	91	103	97	99	100	111	94	103	92	81	106	92	108	107	94	105	97	106	98	81	95	95	102	101	90	96	94	109	94	104	80	97	95	108	86	99	106	118	99	127	101	63	94	105	80	102	103	96	93	95	103	96	119	103	80	109	95	98	95	81	81	91	113	93	99	97	120	96	90	95	80	87	83	109	91	101	83	94	77	87	82	96	110	99	95	98	90	98	83	98	92	108	88	80	95	97	95	99	97	93	111	94	106	98	110	87	103	100	91	80	91	106	114	104	88	117	102	97	97	82	93	93	83	100	85	106	101	95	102	96	104	75	109	91	64	122	102	104	95	89	88	82	83	111	102	95	109	95	102	93	98	105	93	87	88	102	93	104	96	96	88	79	108	67	84	98	93	84	112	99	97	80	97	90	83	93	107	84	101	102	77	85	95	108	82	103	78	98	97	81	95	89	92	78	81	93	97	97	98	97	86	89	114	79	100	81	91	95	105	96	97	90	112	90	92	93	88	86	99	78	99	92	96	90	113	88	105	107	88	85	109	95	104	115	81	87	105	80	102	94	82	93	102	81	100	99	89	88	81	93	100	82	93	95	85	108	97	89	104	101	96	92	86	103	100	84	96	84	118	102	106	96	106	91	98	98	115	102	95	96	101	105	98	93	109	94	100	103	93	96	90	105	70	103	116	102	94	99	92	80	89	94	92	107	109	90	98	104	91	99	83	100	95	99	78	97	77	88	98	102	78	103	85	95	96	95	108	77	98	82	98	97	86	100	96	91	94	121	95	93	120	107	100	91	96	104	98	104	98	106	87	95	95	86	85	95	88	84	93	85	108	102	84	80	116	97	113	85	89	111	94	114	102	86	85	88	98	89	82	103	103	89	120	88	96	86	98	104	98	88	83	89	104	91	101	90	90	75	93	109	83	98	88	96	103	75	97	82	74	78	79	87	98	100	99	82	96	93	95	84	100	93	90	101	96	98	78	87	94	94	104	93	105	90	88	102	113	87	97	95	91	85	91	94	83	89	81	103	106	106	89	99	86	83	113	100	103	91	105	85	100	92	101	111	101	87	93	96	111	86	96	113	104	94	87	90	97	97	88	83	98	83	112	88	93	121	85	101	112	99	94	96	80	93	90	90	86	106	109	88	98	108	81	90	89	103	83	98	88	79	94	88	73	104	93	79	95	94	98	100	108	98	103	106	102	81	89	104	90	111	88	78	101	104	88	90	92	76	99	100	77	103	85	91	102	81	86	93	91	95	90	101	108	80	92	94	86	104	94	73	83	97	94	94	92	87	102	108	110	92	90	109	110	96	93	102	84	90	75	103	93	99	90	91	107	79	104	104	106	115	84	79	103	96	103	81	109	94	107	101	78	82	115	84	77	86	89	84	96	74	89	96	99	100	98	100	96	106	107	111	97	94	102	96	93	101	85	92	94	111	100	99	106	95	97	96	92	105	87	90	94	83	89	89	83	91	87	86	97	107	97	96	90	93	89	110	89	114	100	81	93	92	83	100	106	106	102	76	101	89	93	102	104	82	90	81	97	90	85	91	68	83	82	65	97	96	105	102	103	90	93	103	97	101	83	95	100	92	108	90	85	103	110	90	90	78	102	88	91	101	98	89	107	92	104	104	90	100	76	81	98	118	97	103	103	92	90	86	93	90	91	75	93	99	99	86	89	111	84	89	83	97	109	75	87	101	99	92	98	97	114	105	99	92	103	90	89	110	98	109	84	91	112	102	112	89	95	107	107	95	85	89	87	87	88	106	93	86	98	88	83	95	81	84	99	92	90	90	98	90	82	105	89	91	99	100	75	106	94
345	0	2700	223101	402	17	54	283	428	562	524	578	516	434	436	411	432	505	768	853	742	745	836	709	574	347	276	258	224	228	201	201	192	205	182	208	168	170	169	180	161	140	193	177	256	244	207	291	314	349	363	335	319	238	220	214	217	168	141	167	172	214	187	212	167	190	179	178	129	124	128	106	134	126	106	112	98	122	134	91	117	134	103	103	117	130	103	109	117	115	126	114	120	126	117	99	100	125	125	100	108	124	107	116	113	135	88	96	111	90	109	105	108	99	118	119	110	122	107	114	122	108	113	111	123	112	116	139	118	114	101	123	105	132	94	144	116	127	126	101	95	111	110	108	123	118	125	112	111	106	127	113	126	101	129	103	98	130	96	106	109	100	104	127	96	109	99	101	120	91	100	106	95	116	118	102	135	113	127	113	111	114	109	112	99	130	108	121	129	122	104	129	120	121	106	108	85	116	126	113	132	95	112	108	93	109	100	120	113	107	108	110	98	110	98	119	110	101	116	100	86	112	117	115	85	103	92	107	102	105	121	88	128	96	107	110	105	114	101	103	96	109	132	104	100	97	120	117	119	100	106	101	112	108	96	115	121	105	111	98	100	105	105	93	125	103	130	113	112	112	121	99	111	121	111	104	112	99	123	108	128	111	123	115	123	110	107	106	129	136	109	113	123	101	100	103	105	105	95	100	106	129	104	106	100	97	104	105	107	105	119	109	110	121	103	108	109	113	122	104	117	114	100	106	105	107	106	108	98	105	98	113	112	111	98	129	109	104	113	97	102	108	111	109	110	91	102	107	106	99	100	79	105	90	111	105	120	94	115	100	103	114	98	112	104	113	116	101	108	94	116	115	120	109	100	108	121	113	99	103	114	121	108	98	125	97	96	100	119	95	113	91	98	109	105	100	103	100	98	115	100	104	119	98	110	96	112	113	96	97	89	114	104	118	128	114	117	108	112	105	95	109	100	120	125	112	123	112	122	110	119	110	116	92	99	118	104	96	125	108	91	101	107	95	99	121	95	92	90	103	113	110	97	106	115	115	109	102	114	105	116	117	103	113	93	112	96	100	72	95	95	115	83	97	98	95	95	127	93	91	122	106	117	86	122	106	88	115	111	103	122	110	103	94	104	91	103	92	106	101	101	107	102	106	108	96	96	107	111	107	98	119	91	105	109	93	107	112	108	113	122	107	88	115	93	83	94	103	95	99	104	101	97	126	106	99	94	108	107	117	98	107	98	93	108	113	114	88	100	103	112	105	91	94	105	103	101	116	91	103	98	108	117	87	113	115	105	106	108	92	118	107	118	122	95	112	114	120	111	98	106	108	93	92	91	113	87	113	127	107	106	85	115	105	99	100	98	111	107	110	81	107	113	107	100	103	117	98	104	112	85	93	109	102	107	129	116	109	104	109	112	109	94	104	111	95	107	115	113	132	107	102	99	112	110	129	115	116	90	111	117	97	98	121	115	106	97	102	88	111	105	91	103	103	104	104	89	112	104	113	118	116	131	97	99	94	114	110	98	109	90	108	95	103	92	109	109	116	123	109	95	121	86	107	101	114	98	99	108	112	100	108	101	114	101	120	106	112	107	107	96	108	94	125	82	100	107	116	102	98	100	100	85	122	118	101	89	107	89	96	115	103	95	99	94	110	103	97	94	123	125	108	116	115	100	100	98	103	89	107	102	112	102	124	103	110	95	109	98	99	96	103	101	95	117	100	103	102	106	97	114	113	127	122	113	114	101	101	107	105	122	97	123	131	109	97	103	100	113	104	106	90	102	89	96	112	88	103	114	121	89	99	107	94	114	109	94	106	105	105	98	115	94	105	124	111	122	110	123	110	101	103	106	88	111	94	89	107	101	114	103	99	111	115	95	117	105	115	106	101	105	106	101	91	92	76	109	114	81	115	103	106	110	103	108	98	102	98	98	83	94	104	117	94	80	100	108	106	87	109	110	108	108	106	93	105	103	113	115	118	77	103	113	91	111	116	102	102	88	97	93	115	108	94	127	116	108	89	83	100	99	103	121	108	95	101	90	88	112	106	116	114	99	88	88	98	110	93	104	102	106	114	84	104	112	101	84	116	113	96	106	115	108	105	97	90	102	92	108	116	93	110	96	96	118	109	105	110	109	119	107	110	110	127	110	114	110	103	90	89	100	99	100	98	114	112	120	109	75	91	92	112	93	112	87	119	108	105	90	107	102	101	104	105	108	107	123	121	111	104	101	82	104	115	115	112	99	117	92	98	108	101	101	100	113	105	101	114	122	110	109	94	88	91	100	97	84	88	111	106	118	105	96	107	93	98	108	96	102	107	103	99	80	110	106	104	118	122
345	1	1900	223203	414	10	79	339	385	463	463	459	416	402	330	328	307	363	491	483	317	252	261	233	231	207	183	168	200	181	201	185	159	183	179	156	175	152	153	162	163	205	216	227	236	235	239	238	258	267	261	291	322	289	293	223	179	162	127	129	157	172	178	175	195	184	161	161	175	135	156	151	125	112	147	144	130	133	136	129	132	142	147	126	126	123	141	141	133	121	129	124	127	129	131	133	120	123	137	130	142	130	124	128	135	131	136	127	147	133	129	116	133	114	110	118	98	149	144	162	145	155	132	151	127	133	123	118	116	128	150	132	133	142	127	134	134	144	136	113	137	124	128	134	129	130	119	121	133	115	142	138	124	132	135	126	119	115	129	122	127	125	121	141	115	125	129	137	119	124	121	134	126	136	117	127	128	149	104	120	135	132	112	124	119	133	144	143	153	115	126	128	130	131	145	128	113	116	134	118	144	125	105	103	114	140	124	123	135	112	124	120	117	116	121	132	132	108	112	119	100	122	133	139	133	107	118	138	138	131	126	117	134	118	133	108	109	115	125	118	120	140	104	132	142	137	125	135	117	150	104	112	123	114	118	121	126	126	108	119	120	114	131	140	112	103	129	122	138	131	93	123	139	125	106	138	121	115	123	122	114	139	123	128	136	134	140	115	120	103	127	130	123	127	103	113	110	129	125	109	115	112	138	137	103	116	138	129	132	135	127	135	135	136	149	140	107	125	112	122	141	115	157	103	128	149	118	119	121	143	117	124	105	129	126	125	141	132	115	125	112	118	139	124	115	115	108	127	106	114	126	117	129	148	142	131	128	108	111	135	133	126	113	115	113	119	128	118	140	121	122	127	121	144	142	127	124	131	131	131	133	108	116	122	128	125	127	134	126	110	112	114	118	119	136	130	127	116	128	113	144	117	109	131	125	132	133	115	116	121	126	137	140	106	129	125	117	138	119	115	123	120	114	117	132	139	145	125	115	138	115	121	149	136	142	125	119	115	124	98	136	137	142	128	106	122	111	124	131	106	126	135	124	114	110	121	99	124	126	117	124	129	114	132	141	122	111	111	118	129	114	115	133	111	108	118	117	115	125	140	111	131	104	110	134	141	154	138	131	129	104	105	132	125	114	139	112	143	128	124	125	121	118	130	124	110	115	107	136	123	112	137	122	112	115	112	131	122	135	125	130	131	120	136	133	131	107	128	114	126	129	129	148	99	131	134	138	136	130	128	112	130	133	97	106	130	123	129	120	111	136	142	108	137	137	127	129	119	116	130	108	106	129	139	136	108	108	124	124	118	112	136	133	128	130	115	125	127	126	131	120	142	142	111	105	132	145	134	135	124	135	126	115	129	126	103	127	129	129	125	148	125	131	113	129	111	131	135	145	131	109	105	134	117	114	131	134	136	112	114	126	110	143	122	112	123	123	120	119	118	129	126	124	123	135	133	107	119	142	106	126	115	129	139	114	117	119	127	120	117	118	128	107	118	114	127	132	132	134	112	115	119	144	120	135	123	124	149	124	126	107	138	124	137	127	124	135	134	123	96	107	109	114	113	123	137	128	114	137	131	116	120	126	126	126	135	118	149	105	120	136	127	146	127	113	120	130	121	124	113	133	134	135	127	119	122	121	126	129	134	114	111	89	119	119	134	97	121	135	117	118	127	118	141	119	143	134	138	130	108	116	160	117	141	127	121	118	134	105	122	107	102	118	124	125	114	114	142	110	130	118	113	122	117	135	122	153	102	127	126	119	107	123	149	127	97	146	126	123	126	110	114	132	134	113	125	128	106	113	102	121	144	126	121	111	111	123	134	135	123	101	119	119	134	120	135	109	108	114	132	115	113	116	120	107	113	119	134	130	127	123	118	125	132	123	121	143	113	132	113	131	132	126	118	145	113	105	122	123	136	119	125	130	104	129	132	120	126	121	127	122	130	125	130	123	127	134	108	117	111	134	127	127	144	133	140	117	125	106	114	154	136	122	120	129	111	112	122	109	121	118	141	97	124	113	154	135	111	130	134	138	132	130	108	119	109	117	128	125	124	117	146	127	102	116	145	130	128	107	140	126	124	119	135	136	122	110	116	110	123	122	114	118	114	121	139	136	115	136	114	104	118	82	142	118	120	136	122	109	120	115	128	126	123	132	115	123	100	135	118	128	148	138	133	130	138	142	134	140	128	132	137	106	126	131	127	130	122	115	109	118	119	120	113	105	134	130	132	131	119	115	120	122	133	133	128	120	119	125	125	113	121	125	123	128	141	130	126	124	128	112	120	120	133	145	132	124	121	126	115	134	113	123	128	125	118	123	129	127	110	131	112	142	133	102	125	105	102
345	2	2100	223305	415	19	70	358	423	478	519	544	469	464	388	367	387	460	643	808	629	378	307	273	323	293	218	214	213	210	203	191	195	179	186	171	166	185	173	174	180	182	195	267	258	303	304	326	323	333	334	340	284	314	282	305	282	238	263	218	222	241	221	224	204	193	168	171	142	156	136	170	132	144	146	159	130	141	143	133	150	137	149	173	135	124	145	131	154	138	131	127	146	156	128	123	136	142	147	136	125	143	152	155	135	128	128	134	153	130	134	124	129	149	125	135	151	150	129	131	143	143	146	136	164	156	137	168	144	144	156	167	182	151	150	152	132	167	160	136	170	140	155	160	145	137	128	125	137	141	127	133	146	139	140	141	150	177	152	131	128	126	122	148	160	126	145	132	136	142	131	141	128	129	132	144	135	116	139	142	150	138	118	133	133	147	108	130	134	120	147	119	134	139	135	139	135	141	126	137	158	132	150	140	145	132	124	128	120	127	155	144	150	156	126	105	133	153	153	136	127	136	134	137	127	146	133	151	152	118	130	115	148	144	157	146	126	154	121	138	144	116	134	140	133	130	141	157	138	122	123	155	136	150	138	136	148	124	150	137	145	117	129	115	150	133	129	155	128	140	131	136	158	117	135	145	138	146	126	129	137	135	117	137	133	148	132	136	137	134	125	131	157	129	150	138	146	131	114	149	127	132	150	140	126	109	131	143	146	107	120	130	125	147	145	148	132	136	117	130	132	136	136	145	120	153	144	140	124	131	150	122	145	112	123	140	150	146	144	155	127	105	135	133	148	138	151	122	137	137	132	152	126	122	150	130	138	149	143	127	125	115	147	119	143	133	131	133	155	142	118	133	155	153	147	117	134	123	133	137	137	134	136	121	120	134	125	126	141	109	152	104	119	140	122	142	124	147	141	124	158	136	114	138	135	145	125	108	142	141	132	135	127	127	126	121	148	140	133	125	130	117	135	141	119	108	129	126	148	148	132	130	153	130	157	128	133	146	125	140	133	139	140	144	150	146	123	139	137	120	129	153	144	129	126	129	123	144	119	144	118	119	132	135	135	124	135	142	137	138	126	138	134	148	118	132	140	126	117	102	153	115	146	121	111	140	157	141	135	126	149	150	146	134	135	134	132	135	136	132	134	140	122	129	136	153	144	147	131	131	106	137	143	146	117	115	141	143	125	119	123	140	134	138	126	134	128	124	126	135	141	125	130	118	125	135	145	132	136	133	132	129	139	133	136	133	121	156	147	124	135	156	143	122	148	125	143	123	132	142	131	162	127	117	154	141	135	148	127	127	125	124	142	148	138	128	114	115	146	130	137	131	121	135	114	146	154	120	127	129	123	130	118	146	137	147	146	171	129	133	128	158	127	145	119	125	111	136	136	146	129	116	122	135	141	140	134	134	137	129	141	144	148	144	125	137	131	132	130	116	151	118	134	139	124	133	125	125	130	124	128	144	143	152	140	122	154	135	132	123	138	124	118	119	126	143	144	116	143	132	139	126	132	127	120	136	128	139	106	135	152	144	127	141	147	130	137	126	129	117	138	122	148	134	127	125	121	143	144	124	126	140	122	129	121	127	127	122	139	134	148	122	133	148	147	144	125	128	140	126	112	168	146	129	147	124	110	120	119	142	137	136	136	149	146	126	134	152	127	140	113	127	136	118	135	141	142	137	124	140	135	132	147	129	124	135	125	129	129	139	138	139	136	123	150	126	133	132	114	155	150	136	132	137	129	164	106	146	139	115	139	138	142	130	125	137	143	154	144	129	135	130	120	120	122	132	133	128	144	150	142	146	131	151	100	128	139	156	115	138	128	116	157	151	136	132	141	137	124	118	141	147	134	132	112	119	121	114	121	141	119	139	132	123	127	131	144	146	131	117	153	114	133	125	137	131	125	145	124	134	124	115	130	122	121	125	139	142	127	138	143	130	140	132	150	137	146	118	130	152	134	120	121	142	151	143	125	112	149	144	140	110	111	136	142	128	125	123	129	120	140	137	125	129	131	138	141	135	117	139	133	143	152	137	154	122	124	133	146	136	128	140	141	109	135	128	135	125	127	138	136	126	128	150	150	126	144	138	148	143	126	124	129	134	131	152	121	147	130	130	130	133	146	129	132	140	136	150	137	148	122	127	148	135	132	145	142	144	135	119	112	138	135	127	125	142	135	129	127	123	146	142	141	116	145	155	114	115	137	129	122	131	152	133	126	117	129	133	127	133	140	120	129	141	130	143	133	123	127	131	114	137	134	140	145	139	126	100	129	127	133	127	127	128	124	113	140	130	151	112	141	138	143	119	144	128	134	126	132	140	131	143	126	130	114	129	118	152
345	3	3500	223407	382	15	105	409	560	628	569	562	498	476	439	420	572	726	749	663	543	479	355	302	287	235	248	225	198	217	197	180	174	162	189	204	207	183	168	209	205	267	344	376	415	423	428	463	490	478	481	489	439	384	384	362	325	293	208	217	174	185	181	181	195	225	156	176	170	144	129	140	126	152	142	144	147	113	126	150	148	139	118	137	116	133	141	123	122	145	146	129	129	132	135	125	128	117	129	125	148	127	137	125	129	121	126	122	126	146	130	119	126	127	143	126	142	140	104	113	143	145	124	135	131	142	141	123	138	138	126	142	154	140	138	139	126	148	139	151	127	136	157	121	135	123	128	126	126	134	122	141	117	112	150	136	118	131	133	134	127	125	124	136	129	148	126	137	121	139	121	122	127	135	147	143	120	126	129	137	109	124	117	134	122	115	125	118	132	124	141	124	138	139	143	139	120	116	127	137	121	119	132	120	134	123	122	128	115	135	165	108	121	116	131	148	139	142	112	110	128	142	141	136	127	126	122	117	143	126	130	138	118	124	126	142	139	119	129	141	133	113	140	119	135	125	132	114	125	112	128	123	148	108	121	135	127	156	134	135	132	129	127	130	119	131	127	125	136	126	105	125	137	127	124	128	121	104	122	143	122	142	130	134	111	136	127	145	121	114	111	118	112	149	122	122	116	125	131	124	111	141	117	123	147	118	119	110	112	118	138	134	121	144	119	131	131	131	140	120	120	110	131	138	129	147	129	127	114	123	114	134	122	95	121	121	132	129	133	132	139	131	123	129	114	129	124	127	129	124	108	141	113	127	144	128	144	131	135	126	146	132	140	124	112	110	136	127	120	130	142	121	108	133	125	159	127	121	117	133	119	129	117	129	127	122	123	135	136	125	128	136	106	140	124	136	132	129	138	125	118	120	134	120	134	119	130	134	131	127	120	158	122	133	117	124	124	135	143	120	120	127	121	114	134	126	112	130	120	115	110	123	118	125	115	125	124	113	143	146	133	141	119	124	129	136	139	117	125	120	156	137	119	134	116	119	119	136	120	134	137	136	140	105	138	126	120	137	127	116	116	142	127	102	124	107	115	127	128	126	119	107	124	119	127	126	114	136	121	135	124	120	136	134	100	138	117	149	117	118	121	124	110	137	116	123	113	108	125	116	117	115	124	136	119	129	103	105	137	130	124	117	110	121	137	128	107	127	123	120	135	134	104	138	122	130	138	103	130	121	106	141	131	127	125	133	134	132	104	111	127	110	132	156	118	119	159	126	124	143	134	132	103	134	123	129	122	132	102	134	120	135	131	110	126	156	128	120	129	111	138	121	132	122	119	126	130	120	114	128	126	114	153	107	132	110	123	136	123	127	121	121	139	114	131	109	132	140	128	100	151	129	114	134	122	116	96	124	120	122	117	133	129	128	120	132	128	119	121	137	137	155	134	128	138	112	131	122	106	144	146	117	110	109	119	116	138	137	110	135	113	125	136	116	102	133	128	116	132	125	117	143	125	143	146	125	117	110	126	117	125	132	110	140	119	140	130	113	126	159	129	122	125	135	114	119	130	130	119	132	127	129	112	130	137	134	134	118	129	130	133	126	110	108	128	107	113	137	111	128	121	121	121	121	129	124	114	120	107	129	127	117	125	131	115	133	131	105	111	123	122	107	135	126	110	115	103	130	123	132	139	122	134	113	142	124	118	144	126	135	133	132	133	146	123	139	127	127	132	125	125	147	134	144	120	125	132	154	130	132	127	100	117	132	116	130	118	122	123	141	118	126	121	129	111	124	134	110	127	132	121	138	136	120	102	153	130	124	131	109	143	113	114	116	106	121	95	134	137	124	125	149	137	128	99	126	130	129	130	119	115	114	117	115	120	117	124	132	139	117	114	123	112	145	134	136	149	125	129	122	109	125	125	132	105	140	136	131	132	115	130	124	129	125	133	112	161	112	121	139	128	132	136	125	130	124	119	112	114	132	139	114	119	133	123	134	116	139	119	143	134	125	128	126	129	141	146	128	123	127	133	122	124	110	113	108	159	119	115	142	95	124	137	123	129	123	137	120	125	111	131	140	134	112	127	131	124	134	133	117	127	136	145	143	127	116	126	145	112	129	133	119	114	118	115	132	139	130	127	132	122	113	125	127	157	122	138	132	125	123	127	136	119	128	117	117	138	120	125	132	139	150	97	116	127	151	146	135	135	130	109	122	121	115	128	110	129	141	131	115	137	103	121	136	121	136	118	117	125	112	126	128	146	103	140	140	121	113	131	145	122	129	112	112	127	112	135	135	114	139	116	104	117	147	151	145	143	116	135	122	114	120	127	136	94	126	132	117
