345	0	2700	224730	398	88	348	723	913	1037	1083	1201	1193	1211	1097	1078	1066	1006	982	914	874	823	823	789	700	674	606	570	590	513	498	471	497	464	476	494	575	598	545	545	604	532	519	529	475	415	381	353	350	322	290	287	265	251	254	269	227	251	239	190	188	217	174	200	185	192	191	182	157	178	167	170	162	155	145	135	169	175	160	160	143	148	147	154	156	154	161	153	152	157	161	155	135	154	151	148	146	158	161	125	155	156	160	141	154	147	146	113	154	157	142	143	145	147	161	135	131	130	159	177	153	135	129	147	137	129	151	133	143	169	171	158	146	140	153	156	142	146	143	161	151	134	142	155	154	151	141	151	145	141	143	145	148	145	139	138	134	144	150	132	139	144	155	146	145	148	133	141	130	134	133	143	162	145	139	137	129	154	132	128	137	144	130	125	159	133	129	139	109	135	157	132	153	144	156	157	140	151	166	131	123	163	134	163	129	146	142	132	124	148	138	142	138	130	138	147	140	133	142	139	129	137	149	137	152	130	148	161	137	137	122	132	138	116	153	152	147	156	146	148	133	136	121	157	163	126	121	129	143	141	147	133	117	145	146	162	126	139	136	114	123	140	129	139	135	155	134	133	154	150	138	151	120	143	121	141	132	144	125	135	143	155	130	123	134	127	151	137	136	141	135	135	141	131	138	148	168	138	133	136	128	114	151	146	138	148	145	142	141	132	144	164	148	153	163	124	136	160	147	137	110	134	146	137	134	120	141	144	147	143	153	155	135	139	131	130	130	138	137	162	144	146	135	156	126	127	130	156	164	136	117	123	141	121	152	141	134	143	146	134	121	135	140	142	138	135	142	123	131	126	130	142	125	152	121	109	139	124	127	138	139	159	141	129	134	143	166	129	130	126	116	142	135	160	132	146	143	160	118	138	145	129	153	119	148	137	129	143	152	137	130	140	135	144	151	129	121	157	131	153	128	151	139	132	143	128	147	127	145	144	132	136	150	127	145	143	118	145	133	133	137	134	124	149	146	111	160	129	147	145	144	142	118	137	133	135	116	120	118	135	166	140	117	155	139	152	151	144	136	152	132	128	145	136	169	145	130	133	152	134	121	135	121	148	155	113	141	120	174	156	142	133	151	138	134	140	139	132	130	139	146	151	135	154	167	126	139	134	141	142	122	128	133	157	162	152	150	136	144	145	133	164	150	143	144	139	144	118	134	149	131	120	123	157	153	129	139	141	162	121	121	165	125	135	135	131	137	136	135	123	135	126	140	144	128	141	110	147	132	120	149	134	131	139	124	137	118	149	150	141	145	143	140	137	138	152	153	134	128	145	141	125	140	136	143	122	137	156	129	136	135	139	128	144	144	139	135	158	147	146	132	140	131	127	137	137	145	122	158	132	133	144	130	137	140	128	148	145	146	139	148	146	135	160	141	129	130	145	140	158	120	142	142	129	126	154	155	109	151	141	121	122	142	126	142	157	124	142	132	132	127	150	149	141	124	119	135	147	133	130	147	134	142	145	149	136	140	128	141	127	132	129	135	136	132	139	127	130	122	129	133	136	151	133	137	149	152	147	117	143	147	132	145	143	142	140	147	144	157	155	131	123	134	145	126	149	137	136	141	122	129	130	129	133	149	139	141	154	128	134	148	130	151	132	128	165	136	134	128	126	140	130	135	132	149	129	131	154	131	140	139	142	142	143	152	162	151	140	132	137	119	113	146	146	144	157	121	141	153	142	137	141	139	129	131	135	144	116	142	128	140	131	113	149	132	119	132	133	132	138	136	154	131	132	154	116	154	113	105	139	130	135	117	119	146	121	145	152	136	146	137	132	138	129	152	161	137	119	142	145	147	126	127	141	136	131	117	141	118	130	126	161	143	141	132	128	144	147	147	135	113	140	135	143	137	169	134	134	138	150	126	135	150	152	115	140	143	143	146	140	110	144	146	135	136	148	141	146	117	117	129	142	139	144	148	119	146	144	127	149	138	127	122	141	138	149	127	154	134	130	135	138	168	136	117	154	124	143	127	151	128	141	128	132	131	121	127	124	126	145	124	115	138	152	128	139	156	147	128	134	128	152	136	138	142	147	127	150	141	139	149	144	100	147	114	152	120	129	114	128	129	140	145	146	155	155	121	144	134	147	138	131	153	131	148	150	131	127	152	127	147	128	148	127	120	129	142	146	146	122	131	146	154	143	158	115	129	148	140	133	136	140	123	147	146	141	142	144	134	138	130	127	116	124	149	139	138	151	133	129	137	152	140	128	136	134	142	155	128	144	144	144	151	124	130	125	159	156	140	147	137	149	149	137	159	118	137	128	130	131	152	155	131	151	147	151	148	130
345	1	1900	224832	450	121	245	473	658	904	1008	1081	1047	1110	1004	956	894	825	799	787	698	652	594	600	544	501	499	450	421	434	410	384	390	397	356	390	385	405	397	422	377	376	357	347	373	340	328	293	270	282	277	281	247	240	244	229	203	225	228	193	192	211	178	166	175	202	166	149	172	182	166	158	141	154	154	145	151	144	141	136	144	135	128	139	144	133	153	148	136	124	145	132	144	147	137	157	149	134	145	133	138	162	134	122	131	124	138	121	137	128	143	138	136	147	132	134	137	131	137	132	133	127	141	131	138	132	149	117	147	129	122	129	147	138	126	135	150	121	135	151	141	130	124	144	128	153	126	105	121	116	143	121	144	133	162	157	158	128	99	150	138	131	130	139	135	142	135	133	124	126	136	126	138	145	131	120	143	137	141	123	129	130	147	143	126	113	130	134	145	134	138	151	135	142	136	158	115	131	122	144	130	155	135	152	142	156	123	116	135	140	136	142	133	138	140	128	135	141	119	141	147	131	144	136	115	120	122	132	120	145	130	135	131	144	136	142	128	122	140	139	131	145	131	127	150	133	120	145	148	132	141	134	138	147	135	123	139	124	111	142	137	120	131	117	125	133	123	153	136	148	154	118	137	128	136	133	129	140	125	150	112	132	127	135	120	131	141	138	145	136	139	120	156	140	148	137	112	121	116	116	130	127	136	137	109	127	128	128	137	136	149	121	138	135	109	126	126	107	140	133	122	115	156	132	130	143	122	160	124	143	127	142	148	129	111	121	122	136	155	137	122	126	129	140	142	139	153	141	120	137	154	138	136	145	134	135	122	151	134	157	138	139	121	153	159	151	125	126	141	135	130	123	140	127	156	133	133	118	128	132	136	124	121	125	122	135	121	117	142	155	155	129	142	128	138	145	137	112	128	134	136	143	110	135	124	134	146	120	140	124	138	153	121	126	133	123	154	150	157	150	130	129	134	116	145	148	142	142	134	125	140	157	132	127	127	146	119	127	118	139	126	128	136	144	158	145	127	142	132	133	130	132	148	124	127	129	148	108	129	148	117	135	150	148	131	145	143	134	142	145	128	112	129	137	139	135	147	151	153	130	131	135	125	122	142	132	128	164	127	146	144	131	115	147	147	123	138	144	119	153	131	143	133	139	152	147	154	142	128	142	159	128	139	155	124	132	138	153	140	106	137	138	143	148	109	140	134	121	118	151	121	119	140	125	110	154	152	133	135	133	136	155	129	134	122	126	131	132	138	144	123	121	173	125	134	121	129	155	145	143	128	133	146	138	128	115	120	131	114	145	151	138	136	137	142	129	136	115	112	105	134	110	134	141	143	128	154	138	146	124	121	142	119	133	124	121	125	123	148	155	122	121	132	134	142	136	144	116	136	135	125	138	133	150	121	131	126	118	130	132	144	126	132	124	158	130	135	131	114	151	142	138	146	114	123	129	147	137	131	141	126	138	149	133	141	130	153	117	131	148	125	134	133	142	150	143	132	133	157	134	138	128	142	131	130	137	123	142	130	125	145	136	124	122	128	146	136	132	114	134	128	135	147	142	149	139	130	145	131	146	136	111	126	139	127	134	147	125	128	145	126	135	148	142	142	144	129	151	122	118	122	135	116	128	132	125	150	156	111	152	140	151	148	137	142	136	129	160	133	134	149	117	138	140	126	130	154	123	142	144	131	124	138	121	150	149	123	133	125	136	152	138	152	123	119	130	112	141	137	136	139	142	128	126	127	121	150	119	155	139	124	142	141	131	139	138	136	139	128	149	113	140	134	139	152	151	142	129	124	143	126	131	147	114	142	108	135	143	152	146	118	134	130	128	140	126	128	130	119	135	142	138	141	133	130	131	143	143	139	140	129	119	129	132	140	136	135	134	126	128	113	136	119	136	127	153	153	141	119	150	138	120	116	122	123	142	127	134	119	116	127	150	115	110	131	132	132	142	125	168	138	149	134	134	124	149	129	147	116	149	148	150	142	165	119	140	137	114	131	121	131	122	131	126	123	131	128	108	134	146	133	133	118	127	150	131	146	135	112	138	131	135	124	139	134	154	136	139	119	123	142	140	136	107	121	124	139	140	128	131	143	150	130	135	139	134	130	136	133	126	118	112	123	131	134	142	129	140	172	131	139	117	132	153	128	143	122	136	133	128	133	146	127	141	119	141	149	125	140	111	153	135	144	130	150	134	123	118	129	140	138	128	145	158	135	137	111	133	133	137	117	126	125	158	151	147	143	124	127	142	133	126	135	129	117	130	128	129	115	125	118	132	124	140	119	155	140	112	130	125	127	130	127	151	125	135	135	128	152	131	149	153	125	122	115	124	127	143
345	2	2100	224933	442	107	190	454	670	938	1033	1080	1064	1078	1025	912	914	842	804	795	720	677	641	626	629	662	636	659	592	623	557	551	510	433	377	386	382	361	390	368	345	350	309	303	287	299	284	270	251	281	279	255	249	215	222	228	218	191	220	199	207	204	174	184	184	188	181	186	164	169	179	157	158	142	151	177	154	161	129	157	168	170	138	125	165	143	136	147	141	165	140	137	124	147	153	140	141	142	138	122	140	132	138	142	138	151	144	136	134	155	147	144	117	132	135	137	148	133	135	130	143	132	135	153	141	124	144	137	141	137	148	140	147	148	146	130	133	129	136	116	137	153	130	125	155	139	147	137	140	148	143	131	121	133	122	116	133	141	146	134	124	130	129	155	164	159	142	136	132	145	118	142	135	152	134	138	130	139	144	143	130	134	113	165	146	126	121	112	155	138	121	114	149	133	131	144	137	136	119	140	131	143	129	110	123	120	135	128	137	132	117	133	130	120	133	128	151	138	134	138	132	127	126	132	150	136	122	131	124	111	132	146	140	125	119	132	146	133	153	139	125	134	124	118	120	133	125	152	116	126	140	129	132	140	140	114	125	144	115	127	129	139	127	122	147	122	134	122	132	123	146	114	122	127	132	121	126	127	132	134	144	132	136	117	120	144	128	128	146	127	146	152	147	136	132	119	138	153	136	107	120	144	117	140	137	131	137	125	136	155	120	138	103	150	146	127	119	146	133	142	131	120	135	141	133	143	122	143	123	132	139	132	139	144	129	124	132	128	147	126	114	136	151	141	149	123	142	139	137	125	155	119	134	150	121	121	133	146	115	144	121	126	121	134	124	129	149	129	121	141	118	160	129	137	122	151	128	134	128	132	132	137	114	142	138	118	146	155	95	118	123	124	157	136	136	154	146	124	135	140	131	154	155	122	127	143	131	142	114	114	141	113	139	129	135	130	132	120	136	119	122	124	132	138	124	124	143	130	143	139	135	120	158	126	121	140	130	133	127	124	110	129	120	132	124	139	130	142	135	139	152	144	132	135	129	149	128	105	143	136	136	132	128	143	123	137	129	142	123	133	112	135	113	133	119	150	129	145	126	140	137	144	122	144	134	129	135	143	126	136	134	127	121	143	125	125	132	125	130	117	119	109	123	126	135	132	125	128	133	128	128	123	146	132	145	133	145	122	133	152	133	133	130	134	136	153	120	127	138	129	135	137	132	117	132	148	130	135	157	135	133	119	136	145	124	138	117	124	130	132	160	150	135	143	138	130	128	135	137	160	136	126	153	124	131	153	137	123	120	120	148	115	156	128	137	139	137	129	119	139	141	121	129	143	119	118	125	108	136	107	142	132	124	119	146	124	126	137	118	126	106	131	152	140	129	116	124	115	132	125	129	129	142	145	126	128	130	149	130	134	125	132	137	129	129	128	115	125	136	121	133	127	139	131	134	133	107	121	132	124	125	134	124	134	114	146	151	121	138	105	127	122	137	122	132	131	126	123	120	133	139	132	135	128	126	128	124	140	132	143	138	130	126	124	115	119	125	138	139	123	141	120	138	136	129	140	123	143	127	110	141	138	134	137	125	128	141	146	149	125	131	130	151	124	138	117	143	137	133	124	137	138	131	143	136	151	154	126	137	135	127	141	146	127	141	115	132	152	138	141	122	140	150	111	112	133	138	128	147	125	155	125	122	121	126	132	132	141	153	129	132	133	128	136	118	122	139	125	123	124	110	140	152	148	129	133	135	115	120	135	131	128	131	129	138	116	117	141	114	120	111	149	132	130	123	136	137	138	139	122	124	113	137	136	145	114	126	141	127	146	112	140	125	113	126	137	124	114	136	148	121	127	148	127	117	113	129	125	131	125	123	132	120	127	126	125	120	139	122	116	138	150	138	137	132	113	142	141	129	123	150	113	127	129	144	128	136	121	134	136	135	148	122	139	127	136	153	144	145	107	133	142	118	140	126	145	122	124	136	114	143	129	140	126	142	111	157	119	134	120	138	118	133	143	112	128	137	153	110	151	142	132	135	138	104	135	130	139	141	126	128	113	134	139	156	121	125	162	132	117	122	124	117	141	141	139	118	137	140	121	112	137	117	124	135	138	137	137	122	121	139	126	130	152	143	111	106	114	127	128	139	133	131	141	137	134	115	153	126	136	123	157	116	108	126	114	143	158	125	132	115	131	140	138	145	147	118	127	136	120	131	134	142	151	129	115	123	133	117	131	153	146	115	138	122	132	118	126	143	127	119	138	120	136	131	129	131	128	144	130	144	123	129	148	134	128	162	131	128	145	131	150	114	137	144	133	146	129	117	149	131	132	133	134	125	137	125	141
345	3	3500	225035	423	130	230	474	678	925	1018	1144	1128	1128	987	900	740	650	654	639	642	623	651	654	718	728	751	747	794	782	747	751	705	706	661	643	606	512	547	526	484	451	414	411	333	354	329	297	262	244	237	238	213	203	203	212	199	187	198	203	207	171	174	166	170	181	155	155	172	178	155	161	158	171	130	180	179	149	166	158	146	144	150	154	135	138	130	127	145	132	136	145	122	118	143	147	150	133	124	131	129	142	139	131	139	144	138	146	145	133	103	123	135	142	110	137	147	151	132	139	148	119	144	146	115	145	115	139	133	127	138	133	128	152	133	160	142	141	124	135	148	135	119	142	161	132	115	134	113	112	118	132	128	131	129	134	134	123	131	123	121	128	118	145	132	130	117	164	148	137	138	139	148	121	142	142	139	145	117	140	112	127	118	134	140	118	123	136	123	154	138	160	127	129	134	146	127	126	158	112	105	119	134	111	132	127	124	123	128	127	146	137	128	144	135	117	126	116	134	122	140	145	143	129	124	127	142	128	133	147	151	143	133	129	123	134	126	127	121	112	135	132	99	112	150	131	118	136	129	126	131	145	143	136	144	133	125	147	151	144	145	139	121	154	150	150	133	125	128	132	133	120	124	120	107	124	120	125	110	127	124	120	122	128	129	148	122	134	140	105	124	120	123	146	140	98	141	142	112	129	156	121	115	129	129	145	142	144	130	146	127	138	130	115	141	128	111	126	121	134	136	152	116	130	133	113	146	129	130	138	131	128	118	118	131	128	148	144	121	124	130	140	126	133	137	131	109	134	124	138	130	151	128	121	148	134	128	117	132	144	133	139	120	133	134	116	140	138	128	130	121	134	127	128	130	131	155	124	144	139	127	117	128	131	133	136	128	137	137	128	134	121	115	125	130	142	123	152	138	134	158	119	126	113	142	128	137	126	123	129	130	137	119	160	142	145	125	140	118	126	140	145	117	128	121	132	131	131	132	156	114	139	140	140	112	125	117	141	130	127	121	124	126	124	118	109	144	140	144	135	120	142	126	123	122	130	123	105	140	136	139	145	124	115	108	128	137	112	127	133	141	134	135	141	131	147	91	109	134	124	139	147	122	127	130	108	152	127	122	130	124	107	122	137	140	148	136	127	142	137	137	134	125	134	124	122	154	125	138	140	148	109	129	133	128	111	145	129	129	149	129	136	130	139	141	137	137	103	112	127	138	115	126	108	138	114	124	148	142	113	114	134	124	132	144	150	148	120	126	125	139	128	138	125	120	123	129	122	132	137	122	125	146	122	132	125	137	112	148	107	134	136	153	125	133	124	116	141	120	146	143	136	142	137	136	137	157	131	118	133	120	126	125	144	123	135	108	109	111	135	128	109	130	120	139	143	109	144	133	142	130	132	111	123	110	125	132	125	119	112	137	114	129	129	121	135	135	116	135	152	133	142	149	120	133	121	113	143	132	125	118	148	133	114	111	124	131	129	126	139	119	142	135	108	114	125	128	130	117	140	131	120	143	130	121	136	131	124	139	126	132	137	94	114	131	117	103	116	156	121	134	136	123	151	139	136	124	101	141	138	132	132	130	117	135	135	137	127	125	140	118	139	122	129	135	124	138	108	128	128	134	118	123	131	131	112	115	108	152	135	140	131	135	137	125	130	135	130	120	106	141	130	136	125	123	118	125	118	128	136	121	151	134	114	131	126	116	132	124	133	134	114	110	138	122	119	133	121	109	126	135	133	129	129	114	139	113	134	116	113	142	118	145	135	143	151	126	119	124	111	128	135	131	135	117	138	116	119	123	134	132	126	112	122	142	123	144	113	152	125	112	111	137	116	122	120	110	148	118	131	122	130	133	121	123	158	126	136	133	143	113	146	136	127	115	142	116	124	114	133	117	154	118	127	131	124	121	121	138	132	129	128	141	124	126	145	126	120	129	129	131	119	123	126	127	111	129	116	125	150	112	147	130	95	138	131	112	144	118	111	98	122	118	149	143	161	137	134	104	112	136	144	148	116	126	133	123	131	138	136	132	133	123	126	131	129	139	126	123	148	143	135	111	143	149	133	142	113	129	134	119	141	115	114	130	115	136	135	131	120	119	143	109	116	130	134	125	133	137	125	123	116	126	117	114	141	124	104	134	157	119	133	144	107	116	135	101	146	128	116	140	121	128	114	141	124	129	119	150	133	139	140	117	128	138	121	130	135	91	131	120	146	120	114	115	125	127	114	126	116	125	128	123	130	142	128	118	135	136	121	116	130	125	132	102	121	118	129	139	132	138	142	143	121	115	118	136	134	129	122	128	116	127	123	136	124	130	125	134	143	117	116	123	125	131	128	148	141
345	0	2700	225137	402	111	176	309	484	702	798	908	857	818	751	758	890	873	823	784	704	711	653	638	622	641	634	604	619	586	639	626	589	561	531	541	465	474	512	494	510	553	536	454	468	430	426	421	381	374	359	323	302	292	288	257	252	225	216	228	209	241	197	226	206	174	155	201	178	182	146	173	158	154	151	152	162	158	158	147	117	131	122	136	135	139	144	145	158	147	118	162	143	135	157	123	122	134	139	149	133	144	143	132	133	148	153	172	131	134	143	126	142	140	144	132	139	138	147	141	125	129	134	125	129	130	132	135	134	132	124	140	127	139	123	125	143	141	145	131	145	129	149	152	129	122	142	142	132	144	125	131	133	118	124	141	141	119	136	143	118	150	125	142	123	151	125	129	147	117	122	130	131	124	149	140	133	127	141	147	145	132	118	142	127	132	130	127	137	107	141	138	139	129	120	119	129	140	132	128	117	134	117	125	155	127	118	128	130	135	123	120	134	106	126	136	135	134	135	120	134	142	140	133	125	119	121	126	113	122	133	124	135	142	106	127	135	124	130	129	136	134	130	125	144	123	144	143	122	145	144	122	143	143	148	128	123	124	118	142	135	133	137	122	113	137	133	137	117	144	121	137	129	118	144	118	129	142	122	143	137	154	149	140	121	140	112	117	130	136	132	115	111	113	122	131	120	116	111	126	137	151	124	108	136	140	142	132	110	112	118	127	146	139	113	114	127	118	137	127	147	134	134	113	123	105	125	126	136	135	110	134	110	117	132	140	150	135	131	132	133	126	118	121	131	135	148	114	116	129	144	138	103	142	129	130	123	136	127	135	134	124	117	125	132	135	141	137	129	139	125	119	113	139	142	137	132	136	130	117	136	119	125	131	114	133	102	123	151	136	114	131	117	111	128	126	119	133	119	114	128	116	138	122	128	112	114	123	133	133	109	123	131	138	149	131	122	115	124	132	138	131	129	109	127	128	125	129	120	114	128	125	115	134	111	130	131	122	125	127	110	127	148	119	129	116	131	124	122	135	118	135	121	125	131	130	112	137	118	144	142	119	113	127	111	115	149	111	142	127	142	107	139	113	126	136	125	121	126	116	137	109	126	122	124	131	129	130	140	128	136	124	144	130	139	114	128	126	143	143	137	139	135	124	116	105	136	117	120	126	144	131	116	130	124	123	108	117	112	131	125	132	123	109	120	136	123	130	132	107	120	119	130	133	109	128	130	123	134	119	112	131	128	129	133	120	134	143	124	144	151	134	124	130	127	146	124	133	124	117	146	127	147	123	132	115	126	122	142	127	118	141	123	136	144	111	113	135	134	130	121	139	139	114	135	125	129	141	105	112	120	132	121	133	115	120	134	119	139	122	127	159	123	130	131	123	140	134	126	118	103	121	130	126	121	107	131	136	127	125	134	114	134	126	141	144	125	139	125	129	157	154	127	113	119	116	109	116	118	110	137	142	115	132	121	101	126	108	123	132	111	130	115	152	122	110	130	118	117	131	133	129	120	119	118	106	144	124	129	129	101	125	140	108	110	130	142	110	121	122	126	150	115	136	131	116	118	105	129	117	118	134	123	116	126	123	129	115	120	119	144	122	136	118	127	123	127	144	111	119	111	123	121	143	120	123	149	128	127	119	127	124	127	126	126	137	134	127	131	120	142	118	125	139	121	105	144	117	118	111	137	115	145	131	121	129	113	127	128	130	129	125	119	147	139	131	134	134	129	121	131	118	124	134	126	110	140	125	120	113	132	147	114	100	118	94	143	141	107	111	118	118	127	138	133	136	112	149	109	115	140	109	142	141	114	140	143	137	135	135	127	122	119	114	137	150	121	137	116	118	148	122	122	145	116	135	143	141	125	130	139	125	100	125	115	124	115	124	147	122	117	120	118	134	138	123	122	141	111	144	110	122	128	127	114	130	101	117	123	130	142	110	117	136	135	118	133	119	141	131	130	123	122	120	110	147	115	111	135	120	108	123	129	114	100	139	138	148	134	129	150	125	131	136	126	134	107	141	135	142	126	119	141	132	126	120	155	109	126	127	103	135	128	110	110	131	112	126	117	124	106	111	106	115	142	135	135	120	123	120	137	122	133	129	138	134	114	150	136	119	120	137	138	126	131	132	133	122	123	132	124	129	126	126	133	135	116	139	122	137	117	102	120	136	145	134	115	118	137	131	115	136	135	135	116	136	127	130	119	132	136	115	120	136	127	126	151	124	127	135	119	134	115	120	120	101	127	137	114	116	122	134	145	135	140	128	118	110	106	135	130	128	122	119	118	139	137	126	127	123	119	117	139	124	119	129	141	133	109	138	118	128	119	141	134	110	109	143
345	1	1900	225239	431	47	123	459	559	656	603	603	611	543	487	451	394	367	314	321	304	278	285	280	286	293	273	257	256	320	276	307	359	427	416	446	470	452	500	516	419	371	373	302	270	258	227	254	232	206	215	242	200	219	216	232	229	239	251	252	228	212	210	214	187	207	166	173	172	156	162	164	137	137	168	165	138	146	177	145	147	144	145	116	136	123	155	133	139	129	137	134	143	132	144	125	145	118	134	142	143	142	129	128	138	152	163	134	131	112	139	115	147	119	140	136	126	129	133	128	141	137	137	124	143	139	128	137	147	134	133	138	137	134	141	148	160	114	120	133	132	108	127	112	144	134	134	144	115	109	125	133	153	129	132	124	130	130	144	141	134	120	116	128	135	134	120	134	117	161	150	135	120	116	131	145	119	136	124	130	126	129	149	146	135	136	128	126	120	115	120	126	121	124	136	136	117	149	126	131	144	142	136	123	116	133	124	125	129	150	140	138	137	141	127	135	128	120	155	110	143	143	129	113	117	109	123	132	138	154	111	118	114	144	131	107	123	126	119	129	115	122	146	106	110	147	103	126	131	127	135	140	120	115	148	142	110	145	126	129	145	102	128	147	147	118	133	127	142	132	149	129	139	116	127	101	112	122	119	126	138	136	118	117	124	138	102	125	117	114	132	133	117	109	128	134	126	146	130	137	125	117	142	131	141	138	118	132	134	123	125	120	128	121	123	108	144	112	106	125	117	132	167	137	127	120	138	104	128	125	144	126	115	138	120	108	143	123	118	130	121	132	104	140	127	117	138	108	107	114	142	127	143	134	141	122	111	117	134	154	146	126	139	141	144	124	119	126	115	140	122	116	114	139	128	117	119	121	122	130	133	125	108	149	139	110	140	118	129	146	138	129	145	122	135	125	125	113	136	138	146	121	138	129	125	120	105	104	124	118	122	134	134	104	128	118	140	119	129	123	128	136	118	150	122	126	116	135	130	133	130	129	120	109	126	134	140	125	142	122	122	118	132	139	115	132	136	126	127	117	130	115	136	96	146	154	117	113	112	116	114	132	148	124	128	126	111	131	145	115	136	108	132	123	157	112	119	133	147	137	109	119	136	157	123	139	125	137	123	122	124	122	144	120	135	110	132	132	109	132	121	144	125	133	106	134	136	134	115	124	114	127	132	131	131	128	115	145	121	128	133	146	139	129	141	122	136	123	132	130	115	129	125	128	115	133	128	147	113	132	112	127	152	133	111	135	121	122	113	141	142	130	146	130	104	108	119	121	126	158	157	129	134	133	120	141	124	124	119	147	123	127	122	136	136	142	120	127	136	125	131	125	116	129	94	130	142	136	115	109	132	124	129	120	120	139	108	133	116	123	122	139	134	123	126	136	139	107	131	127	129	127	110	126	133	133	126	122	127	137	120	128	127	143	134	116	116	129	148	144	133	152	137	122	111	123	116	134	120	157	128	124	134	135	116	134	109	126	137	125	132	136	114	132	129	118	118	131	142	138	119	129	142	151	112	114	116	144	108	135	120	123	140	136	136	138	122	124	128	127	136	126	126	136	112	134	116	117	129	131	122	95	121	127	127	130	115	134	149	113	119	137	143	118	129	114	134	131	133	132	150	142	123	127	133	127	154	131	123	138	111	131	149	129	98	135	125	121	130	133	133	135	134	133	138	130	137	123	139	116	130	154	125	122	119	117	136	122	121	135	128	119	128	102	122	139	118	132	126	145	106	126	128	126	120	134	136	112	126	144	114	127	114	136	126	122	144	151	134	125	142	130	132	134	129	142	119	122	123	128	140	128	113	111	117	141	143	123	134	126	126	119	135	137	140	132	135	130	130	117	138	134	134	129	136	153	145	138	123	123	112	125	134	125	105	121	141	134	150	148	131	130	122	132	127	126	110	124	123	130	136	135	108	119	133	142	148	118	123	136	118	116	146	139	126	133	131	123	119	121	126	139	113	123	116	125	112	118	137	123	108	131	131	144	119	133	128	154	118	142	114	129	134	121	112	106	130	119	125	111	134	144	128	127	141	132	116	133	118	126	139	116	127	147	124	135	141	141	102	130	131	117	137	157	132	137	130	116	119	97	127	128	130	126	125	153	118	117	131	136	111	136	125	132	118	134	136	135	144	122	134	134	123	132	143	127	107	118	132	113	124	130	130	135	93	124	135	133	143	119	152	127	119	117	141	116	138	132	122	122	119	115	113	117	125	126	130	117	132	117	113	123	117	126	117	122	123	136	88	114	131	111	127	113	144	125	113	152	141	120	134	153	124	121	136	139	124	146	147	139	125	107	144	125	125	111	140	130	155	117	140	116	122	116	123	123	123	121
345	2	2100	225340	401	28	203	760	1000	1112	1074	1012	845	702	628	557	459	412	378	343	317	289	284	280	272	230	261	262	310	312	342	354	368	424	426	415	366	338	290	318	255	303	252	228	205	198	185	186	170	202	201	213	205	217	222	248	225	243	242	236	257	241	221	215	217	229	188	195	195	193	147	152	150	159	150	144	120	125	117	156	125	125	130	121	118	114	133	137	139	118	104	144	136	105	124	124	118	114	122	127	118	127	126	134	109	128	131	124	119	137	113	127	136	125	145	134	148	128	116	126	131	127	140	126	102	113	123	120	133	141	139	116	145	133	142	117	123	125	129	119	121	127	127	127	139	118	110	125	135	109	125	135	122	140	145	112	133	112	125	131	124	134	122	137	125	130	108	117	120	132	120	104	127	112	133	129	132	119	129	125	110	128	132	131	106	112	144	114	138	122	140	120	122	141	131	120	133	129	115	122	124	109	122	115	142	129	107	145	115	98	122	122	138	123	104	147	139	128	115	118	121	132	134	121	117	114	106	121	110	140	113	146	132	134	128	120	107	104	107	112	112	110	119	122	135	122	130	113	126	126	131	101	129	139	109	119	119	122	119	97	132	106	115	112	120	107	112	133	132	116	129	113	117	134	123	110	128	108	109	131	134	135	105	131	103	130	120	119	121	123	119	112	113	115	116	136	131	118	110	128	117	120	102	109	120	115	108	114	134	104	137	113	123	128	113	121	128	121	113	95	126	122	130	122	137	123	143	121	124	133	115	134	119	102	113	111	109	125	141	130	107	101	122	127	115	111	127	119	129	111	129	114	110	119	124	120	117	114	118	121	132	106	132	115	129	122	130	107	105	114	127	119	113	113	130	112	118	101	126	120	118	133	114	123	121	137	105	107	126	106	119	106	120	124	136	130	132	109	114	127	128	105	112	116	116	124	136	112	118	119	125	130	132	137	110	115	117	123	120	114	91	111	85	136	118	136	109	119	119	123	115	143	126	125	134	100	122	118	128	99	116	114	119	121	145	106	137	124	102	102	119	109	107	123	100	119	122	126	123	111	120	116	135	108	117	119	126	121	108	138	105	115	117	130	130	119	126	118	120	109	118	127	124	112	134	131	111	123	114	95	129	126	115	126	116	127	130	114	124	107	105	108	111	109	134	131	118	110	131	113	95	131	96	114	111	98	114	116	123	142	145	126	131	125	114	128	119	115	119	122	124	112	100	124	117	107	127	121	125	123	121	111	111	131	132	109	108	138	130	92	135	123	129	119	104	118	141	107	106	134	121	123	99	132	131	116	119	121	121	108	120	121	113	114	127	119	105	103	120	139	106	117	112	115	114	134	112	130	124	132	118	126	127	114	129	127	134	112	98	106	132	119	118	116	107	138	126	127	146	118	123	117	134	106	95	112	122	125	128	133	104	114	116	109	113	127	98	111	107	120	119	122	108	125	122	112	129	108	120	136	131	111	126	119	135	133	120	131	154	149	94	136	114	114	123	105	134	127	129	116	116	130	138	121	107	119	120	120	129	107	130	116	118	138	122	122	105	117	125	123	131	112	112	127	123	125	118	115	126	119	111	114	123	132	120	123	125	129	114	114	118	99	138	108	99	125	105	123	120	119	101	136	136	119	115	95	141	128	109	117	121	127	107	124	89	109	125	109	124	124	114	124	122	125	96	118	137	121	116	109	119	136	117	123	130	125	108	124	149	102	123	131	114	101	108	109	112	115	122	114	134	111	122	118	135	126	127	100	116	116	126	122	121	132	128	124	118	146	134	105	124	113	104	116	105	95	128	133	116	126	108	122	116	106	122	127	112	132	129	126	141	132	133	116	123	109	95	107	120	113	134	116	126	128	124	114	111	113	102	104	119	124	112	126	109	103	108	131	121	120	130	119	158	105	110	103	113	124	111	115	122	133	113	111	132	126	139	109	145	126	125	119	115	119	118	111	125	148	143	116	124	136	114	112	113	140	103	113	124	103	111	122	121	115	98	126	119	129	102	122	125	119	113	131	108	132	122	124	111	103	119	128	113	116	109	117	111	126	109	116	121	108	134	124	125	118	125	138	114	116	114	138	117	114	95	108	103	122	116	130	126	110	131	120	128	112	103	103	112	117	124	116	116	126	102	121	113	124	106	114	123	118	96	118	115	103	114	118	115	111	120	128	120	126	108	112	107	122	130	97	127	116	109	101	126	153	111	143	104	113	123	120	112	101	108	120	112	120	121	128	113	110	117	138	115	128	129	120	107	123	123	138	123	145	123	98	118	144	139	139	115	113	158	127	101	125	137	129	112	109	112	121	125	119	131	137	133	120	100	139	103	101	109	121	131	112	117	129
345	3	3500	225442	394	53	259	677	886	1030	952	956	941	883	751	646	500	440	419	358	329	326	281	304	306	333	299	296	330	375	420	493	552	520	507	542	569	547	575	579	582	577	544	460	439	412	396	361	327	310	280	246	216	213	218	196	197	199	204	221	195	228	193	212	204	171	159	181	161	182	179	154	137	145	130	129	134	125	135	120	125	123	110	121	126	113	130	111	113	129	138	110	113	127	107	115	133	111	119	122	156	121	120	123	116	119	128	114	112	124	117	123	115	138	106	117	116	114	109	122	152	116	132	114	114	102	106	129	106	129	132	117	126	122	108	114	116	107	132	115	130	99	115	141	109	120	111	112	135	130	122	128	106	101	117	124	127	128	123	112	105	124	116	126	120	119	112	125	118	112	137	133	101	130	126	109	113	119	116	120	99	134	122	104	107	123	89	85	131	123	129	139	139	105	124	122	115	115	113	109	143	128	102	115	130	111	118	109	108	110	113	144	119	102	124	116	109	107	107	128	126	121	110	100	131	114	111	118	113	140	119	117	102	113	131	122	93	125	128	118	122	121	138	127	111	126	122	97	122	113	111	125	132	120	129	121	125	124	116	124	124	119	124	130	115	108	115	107	105	106	112	129	113	107	119	123	127	104	129	102	102	107	121	104	130	135	102	106	123	114	104	128	118	112	113	102	132	97	116	122	125	133	114	104	122	135	115	116	104	134	126	132	102	101	123	135	110	128	113	109	117	116	94	113	117	116	115	107	130	130	122	110	119	119	121	104	129	117	130	118	99	116	122	120	127	130	134	119	117	123	117	122	131	115	103	118	114	120	100	103	123	124	134	97	108	103	100	139	125	113	129	132	109	119	117	125	120	113	137	113	128	114	107	117	118	110	105	118	120	105	105	111	108	101	121	106	100	114	119	118	115	110	122	108	114	129	100	120	128	135	107	121	108	118	111	108	119	120	103	129	107	113	104	121	105	108	137	143	120	111	132	133	134	132	113	106	110	142	124	109	114	106	111	123	123	99	123	126	132	129	118	124	124	114	112	117	115	105	116	129	101	102	127	121	124	99	135	140	99	116	117	101	105	106	107	110	106	115	126	120	110	106	115	127	102	124	101	107	130	118	108	118	106	109	123	126	105	132	122	108	102	123	119	128	126	111	117	105	107	106	117	116	132	99	93	120	107	128	111	101	105	118	98	114	125	112	131	111	120	111	94	108	117	93	93	106	116	122	119	136	126	114	125	113	109	118	112	125	116	99	121	124	119	109	117	102	110	116	104	125	128	115	112	127	113	107	109	129	104	122	131	113	128	118	114	100	134	116	110	105	111	111	133	96	128	113	115	130	109	120	112	112	124	116	111	111	113	121	129	119	109	105	117	122	103	116	113	92	122	108	118	119	113	104	109	118	124	108	116	108	126	105	112	108	100	108	112	97	105	111	129	115	105	115	115	125	110	119	114	115	104	107	123	109	132	128	108	111	112	117	120	104	118	121	126	115	110	109	109	120	104	115	135	122	113	147	115	112	118	115	112	116	110	117	118	105	94	130	106	108	104	124	97	108	112	111	115	112	110	103	121	124	117	123	108	112	110	112	104	125	117	109	107	117	141	111	125	123	122	105	95	107	107	118	127	110	119	114	122	105	117	111	114	102	116	132	116	124	107	126	142	109	119	108	99	110	116	109	119	92	111	114	120	105	111	117	113	96	108	134	113	104	102	104	98	112	107	108	119	109	123	116	103	117	105	113	114	101	104	110	102	113	106	100	113	123	121	110	120	107	121	114	125	115	114	117	124	111	123	114	104	129	110	122	117	136	120	115	119	135	133	139	116	119	105	112	95	123	101	119	121	111	149	123	134	105	132	107	109	97	120	114	132	107	98	117	115	136	121	113	114	120	113	135	117	126	113	103	103	118	119	110	123	107	120	110	117	116	131	120	105	99	112	124	103	111	126	130	121	113	122	111	110	110	107	115	114	129	108	117	110	115	104	108	113	118	117	107	108	98	107	113	121	118	105	110	118	97	106	128	100	121	125	119	127	88	108	106	114	120	119	116	101	139	117	138	101	112	103	115	111	118	113	137	114	115	131	118	118	103	131	135	117	108	108	109	112	99	113	138	99	117	127	131	111	108	110	125	108	101	112	112	111	124	127	130	127	139	124	118	121	99	118	115	123	98	98	132	110	108	123	111	106	105	85	116	120	125	122	159	122	124	110	117	98	105	101	120	125	121	98	100	117	105	101	107	127	121	108	125	108	125	107	119	109	113	131	91	103	112	137	124	100	125	107	102	120	115	114	123	106	110	109	123	121	120	120	101	131	115	109	107	106	120	109	116	109	120
345	0	2700	225544	394	70	216	612	845	987	937	907	773	674	572	527	460	454	431	406	376	339	307	319	339	340	357	430	419	433	483	437	513	551	529	483	492	550	572	598	589	582	576	630	521	504	458	392	348	361	321	267	245	262	262	256	250	257	255	255	276	227	252	266	194	178	170	161	147	134	137	144	136	138	121	128	113	132	133	126	102	120	113	152	127	105	143	115	118	132	136	125	106	118	134	123	139	131	112	119	127	114	134	129	115	156	121	128	122	113	116	124	103	119	139	110	134	102	125	114	134	140	103	124	116	138	143	127	121	129	115	147	120	141	115	114	123	111	98	109	126	112	122	135	117	122	122	129	124	122	131	118	124	115	125	129	112	105	114	113	100	128	121	132	131	111	113	123	101	109	127	113	107	126	115	130	116	113	124	114	113	101	126	131	128	105	126	151	118	110	111	116	120	132	99	106	102	108	113	112	114	124	136	120	102	122	107	137	142	114	94	114	110	113	115	137	115	104	114	109	115	110	149	120	116	98	99	109	108	114	115	122	123	105	112	108	112	115	114	109	108	111	117	115	108	111	107	126	105	120	121	109	123	115	112	118	129	113	133	109	113	110	107	109	118	115	108	105	94	126	135	118	120	123	118	104	119	109	113	119	120	116	122	116	117	127	129	115	90	105	118	109	123	136	137	98	107	134	97	119	115	106	122	105	116	104	107	105	136	105	104	127	102	126	114	103	127	126	133	102	120	99	122	125	107	108	120	128	106	114	115	111	123	127	115	121	118	96	112	121	117	100	97	109	117	112	104	102	105	88	114	117	115	112	114	124	96	129	108	119	116	109	105	120	109	118	130	108	104	125	133	121	115	94	127	120	102	105	110	104	100	114	116	106	91	92	125	119	114	115	117	109	126	118	108	99	116	119	111	109	103	104	111	132	101	100	105	115	124	136	122	95	119	106	127	116	109	91	104	109	93	106	118	119	95	117	104	118	112	123	109	107	125	116	109	104	117	130	109	116	110	96	118	129	118	103	125	139	110	113	120	106	117	122	101	108	116	118	132	113	133	112	120	144	128	105	116	115	93	123	104	119	107	96	122	112	119	107	122	93	128	106	96	124	120	125	116	111	115	113	126	93	140	96	114	97	114	117	120	118	100	136	106	118	115	123	117	105	117	104	132	104	105	112	103	125	122	101	122	112	131	99	103	107	114	127	108	113	102	119	103	100	113	114	112	117	91	105	124	119	140	128	103	103	134	96	119	128	121	122	108	100	132	96	128	121	135	108	110	119	117	124	102	99	116	123	106	87	113	96	114	123	99	97	99	114	124	120	113	111	115	104	99	122	125	106	106	117	118	127	131	107	117	103	116	117	85	113	116	89	119	116	135	134	108	109	117	96	106	109	127	124	114	103	103	110	116	113	111	108	115	123	118	109	116	130	115	121	109	118	122	110	131	114	115	130	104	130	106	122	113	128	117	120	106	111	115	117	116	107	122	109	121	104	114	125	113	109	105	111	130	135	112	113	119	121	112	100	118	114	92	113	104	111	131	130	113	132	111	119	110	112	113	127	113	116	123	104	110	90	111	109	103	110	115	99	108	109	91	116	111	112	114	125	134	112	106	106	114	118	112	104	107	119	104	112	117	114	102	97	100	101	114	123	99	100	148	122	117	117	114	108	136	104	110	103	112	121	137	101	99	124	110	102	113	94	116	122	94	101	89	107	117	116	117	105	119	112	109	113	134	104	98	111	107	113	106	113	110	131	114	140	110	98	110	120	120	124	100	87	97	90	93	114	113	114	100	103	109	111	108	107	121	137	117	122	109	100	107	102	103	131	118	131	115	130	123	102	114	102	105	117	127	138	119	108	129	111	109	110	105	107	117	94	111	96	97	108	117	122	128	92	117	102	113	116	91	107	106	116	102	103	111	119	129	115	108	113	111	105	123	135	132	108	121	101	112	112	128	110	101	119	129	117	125	106	119	114	135	131	124	111	125	130	122	101	98	108	107	102	133	123	112	107	123	107	109	116	124	105	126	106	117	116	107	106	111	98	117	116	109	143	128	112	105	108	103	112	121	100	103	102	118	121	106	124	119	125	115	111	112	140	124	129	115	129	101	98	95	104	107	99	115	116	113	107	142	106	101	131	107	110	113	109	124	134	97	131	136	111	98	114	111	117	104	105	108	109	112	121	105	126	118	97	124	119	99	98	121	113	116	117	100	113	125	113	94	110	115	111	108	114	105	99	112	112	96	104	116	110	103	121	109	116	113	126	115	128	106	136	133	111	114	116	111	112	102	104	117	105	130	109	128	118	111	113	110	106	113	111	117	92	104	129	114	98	122	86
345	1	1900	225646	422	74	148	429	496	519	495	497	449	431	372	345	337	351	388	368	333	335	309	268	264	222	210	184	191	183	191	182	200	186	192	195	186	164	164	210	160	195	165	212	196	214	218	243	263	284	308	297	291	325	299	326	338	300	319	263	270	269	255	259	237	241	196	209	158	188	186	173	148	150	143	128	124	112	116	99	112	111	139	140	127	135	131	124	137	108	148	135	117	148	109	137	110	114	127	130	143	121	124	133	122	124	111	107	141	141	121	102	141	120	126	124	105	119	110	105	113	131	127	112	103	107	122	109	132	123	136	144	130	105	100	140	122	103	128	117	135	128	122	116	127	114	122	109	120	116	129	121	121	115	110	112	136	121	122	124	105	120	119	119	140	111	110	113	110	133	110	120	113	116	111	110	108	118	104	117	132	122	113	113	136	116	131	139	111	129	128	112	116	134	121	144	112	114	112	122	118	109	109	104	109	106	98	122	113	119	117	116	120	114	112	94	119	125	118	121	118	123	115	117	140	116	124	109	108	123	116	117	89	121	124	126	119	107	117	113	128	117	122	122	132	131	105	112	113	84	127	131	125	115	123	118	115	120	126	104	118	111	125	137	97	126	114	125	136	108	132	117	128	126	116	122	109	117	104	112	116	114	125	105	123	126	137	141	110	115	107	120	85	114	121	116	121	118	124	130	104	108	110	126	114	121	117	99	121	112	131	126	121	123	130	112	122	127	108	108	126	123	125	126	107	133	121	131	108	115	121	120	110	130	107	125	101	118	118	129	103	115	122	109	132	103	124	121	107	132	117	110	128	117	123	114	107	118	84	124	121	111	137	134	126	118	107	124	111	127	136	113	101	112	121	120	121	125	112	107	99	113	117	129	115	114	136	120	124	126	96	115	119	130	115	107	103	115	127	119	117	123	111	113	149	115	109	134	102	113	115	123	127	124	96	127	121	135	115	105	106	115	109	127	113	103	117	130	111	113	137	130	95	120	120	122	113	121	118	111	121	119	127	129	114	100	116	114	133	125	156	111	129	125	102	118	103	126	112	140	114	119	113	118	130	122	112	125	128	113	105	134	131	121	126	135	106	114	110	118	112	118	121	124	123	114	124	108	112	124	102	108	111	98	123	125	122	119	107	115	121	120	118	109	108	104	111	106	132	116	123	122	106	106	112	148	118	133	120	122	103	110	116	130	132	121	115	114	99	138	141	118	116	98	98	106	111	117	121	121	104	95	106	109	118	125	114	114	117	121	122	127	130	125	103	109	88	124	114	119	129	124	113	116	109	114	124	134	111	112	117	127	111	126	120	119	121	120	138	113	116	149	126	136	100	92	115	106	119	147	123	116	128	121	119	126	136	100	107	114	120	106	107	115	127	124	140	131	121	126	112	114	108	106	115	107	133	137	125	110	118	102	114	120	96	146	102	121	107	99	124	109	118	113	96	115	122	108	116	122	111	112	128	115	136	136	111	122	125	116	112	109	108	120	118	128	122	102	100	117	110	113	123	145	129	125	109	127	116	132	107	110	113	116	103	118	118	108	136	111	113	113	102	125	111	111	119	101	134	133	102	116	124	119	103	112	104	114	129	112	124	81	88	117	114	124	127	121	139	130	116	110	138	123	132	128	132	115	107	131	127	143	132	126	114	133	112	104	115	107	134	109	109	113	119	130	126	122	129	117	121	111	107	122	107	110	131	119	112	120	123	124	120	112	119	114	129	111	112	118	121	120	117	120	108	124	125	99	135	133	121	114	97	123	116	112	115	116	134	111	130	125	118	101	102	114	115	102	132	112	107	121	126	108	123	124	108	97	116	111	132	128	122	89	134	114	128	121	98	101	104	110	122	107	111	114	109	132	117	109	122	118	139	100	111	115	129	124	124	125	126	112	110	112	126	128	136	123	115	110	123	121	124	106	122	119	118	123	121	111	114	123	115	113	121	102	115	123	130	112	115	110	113	132	128	115	93	117	119	124	115	117	132	124	120	119	97	115	124	116	111	101	118	125	102	119	121	108	125	112	109	121	121	102	114	127	110	98	110	103	123	109	141	111	123	108	136	119	124	125	110	117	132	142	103	115	109	110	108	102	113	120	116	124	110	115	134	119	126	117	108	127	108	127	115	125	102	97	100	131	116	135	107	116	96	134	117	125	117	113	112	116	116	122	113	112	128	120	119	127	118	119	93	97	115	108	125	129	123	117	113	131	119	119	117	136	129	124	96	103	101	115	120	105	103	115	122	121	123	129	125	98	117	114	115	93	120	138	127	124	115	123	122	128	108	110	106	121	114	132	119	143	103	119	129	101	134	114	118	112	124	114	103	129	118	126	111	119
345	2	2100	225748	408	19	167	655	801	782	633	622	546	449	445	413	348	336	285	257	245	254	250	229	238	226	203	203	174	181	182	190	191	192	230	225	237	217	206	199	196	227	236	238	249	279	243	278	262	264	299	274	301	281	314	276	263	294	270	302	314	308	292	326	299	257	242	226	203	202	152	150	144	138	140	142	111	121	138	143	142	126	149	125	119	146	126	114	133	126	134	119	142	123	136	139	121	131	130	113	120	132	114	132	125	109	132	133	116	130	120	112	116	136	132	105	129	107	120	123	122	151	123	115	146	114	92	105	104	125	138	128	132	121	140	111	113	115	136	119	124	118	127	125	122	136	126	90	114	122	112	125	100	118	103	129	122	136	129	111	109	121	122	123	126	106	115	124	116	114	119	115	112	117	106	141	103	123	119	122	121	102	118	115	118	103	110	114	111	112	128	101	124	126	135	112	123	121	115	137	107	114	122	123	104	126	101	104	127	137	119	120	112	103	121	121	114	119	122	113	121	112	123	114	108	124	123	119	115	132	129	117	122	104	111	122	132	105	128	106	109	113	110	119	98	125	105	126	107	122	104	107	129	121	115	129	127	112	137	116	125	120	106	116	145	129	121	108	119	105	120	113	110	120	106	113	119	137	122	122	106	110	91	118	122	128	139	102	124	120	132	111	117	119	102	123	118	122	110	106	117	118	116	121	104	106	132	106	126	140	116	106	117	117	125	117	115	122	131	125	132	112	125	130	128	115	110	116	116	100	121	114	118	102	112	126	119	105	107	126	110	113	114	111	124	126	132	127	114	105	118	127	121	105	127	124	111	112	122	111	122	124	112	113	109	127	116	111	124	110	122	126	132	130	114	112	103	124	115	122	129	124	89	110	129	121	119	113	100	125	137	118	124	121	106	125	129	121	133	104	121	122	131	120	114	128	113	123	127	117	114	100	116	104	139	118	115	117	119	127	126	99	126	131	116	109	98	133	105	120	120	109	108	122	109	111	141	116	119	129	126	122	112	124	127	145	101	119	127	115	114	89	121	100	114	108	119	133	117	113	115	118	126	117	125	112	142	99	102	131	122	113	124	121	107	126	118	96	120	111	128	115	91	114	107	120	135	111	142	106	113	105	109	130	92	113	120	113	110	126	124	106	109	120	128	126	110	121	117	127	99	132	110	125	149	126	111	131	124	130	129	120	120	120	106	111	127	114	112	115	131	122	101	103	100	136	114	126	124	110	110	123	121	135	131	103	109	116	125	115	114	137	105	107	112	129	124	120	123	137	126	125	124	115	105	109	124	103	128	102	112	111	117	132	128	131	118	112	123	112	98	127	129	110	119	126	115	130	118	110	114	112	119	107	108	108	128	130	111	115	121	106	104	116	119	128	122	105	119	117	114	120	121	129	108	108	97	97	127	114	125	138	122	127	110	92	128	109	110	120	120	121	120	110	107	105	110	113	124	112	129	111	112	113	124	127	110	117	96	116	104	100	136	111	128	105	113	125	118	106	119	106	119	120	110	98	102	115	113	108	92	110	106	119	113	121	91	120	120	130	139	108	109	102	112	126	99	114	122	127	126	111	119	106	119	103	113	122	112	109	124	130	93	109	122	101	102	107	116	138	99	105	114	124	113	116	114	128	116	124	127	120	116	125	107	114	112	130	116	136	104	114	125	115	112	117	115	98	118	123	115	124	118	108	115	112	117	118	103	110	124	119	100	119	118	111	122	130	122	109	123	124	110	128	106	121	111	132	108	119	119	124	120	118	112	117	146	128	109	116	117	114	139	123	108	128	113	120	101	110	116	119	118	115	119	140	120	119	106	112	120	114	119	118	97	120	130	110	118	104	119	98	123	90	116	102	119	110	115	106	131	124	121	125	115	134	116	129	124	131	110	115	113	133	114	118	106	93	131	114	105	117	115	126	123	120	111	136	111	132	116	117	133	121	123	117	112	131	126	111	110	112	104	123	118	106	120	99	118	119	115	138	122	120	124	128	106	122	119	111	150	125	122	112	112	94	106	113	135	117	117	111	119	113	123	120	124	104	124	129	120	118	119	106	109	129	129	129	98	126	98	121	115	131	114	116	117	104	109	96	118	101	97	130	126	124	120	133	114	106	126	119	107	124	110	105	109	121	97	122	97	118	110	121	113	139	118	126	123	108	129	101	126	125	104	97	123	119	107	128	108	115	123	123	102	122	118	116	104	116	122	115	105	108	116	111	121	114	105	130	124	111	124	132	112	115	122	123	116	117	117	107	120	104	115	116	128	114	114	121	118	116	88	114	124	125	114	113	107	135	110	104	107	122	123	118	122	113	108	105	122	111	96	116	101	128	102	109
345	3	3500	225849	426	55	218	605	892	921	861	736	651	523	441	380	359	316	320	332	371	534	677	682	587	475	399	374	249	210	203	208	180	196	184	203	202	233	215	280	275	288	261	286	265	276	279	265	301	287	269	281	293	324	350	347	360	374	392	378	363	408	356	328	293	295	286	220	200	158	175	161	149	119	143	148	139	130	128	133	141	134	145	136	117	125	139	132	118	138	147	140	132	151	118	140	125	133	121	135	133	131	117	126	120	138	104	144	107	129	154	114	124	114	109	136	137	131	112	128	110	137	126	133	117	100	109	106	120	111	130	132	116	133	139	129	130	127	101	103	129	125	117	127	125	121	122	138	132	133	117	117	126	107	125	124	106	145	133	123	142	121	112	121	102	118	139	131	131	121	112	119	130	126	123	108	140	118	103	122	125	120	148	129	142	133	121	116	128	127	124	139	131	100	116	113	107	125	117	110	125	114	120	131	118	123	122	110	123	117	122	136	107	103	119	133	114	112	112	117	126	116	113	126	107	125	132	113	97	104	114	124	117	115	118	119	128	123	118	127	107	129	110	119	116	103	98	109	134	131	110	119	115	113	131	97	108	110	131	119	129	127	103	136	117	119	129	128	120	114	116	106	126	126	122	135	106	103	119	128	129	116	116	134	130	111	122	117	118	124	125	107	120	118	105	121	114	118	131	124	126	117	110	108	147	137	111	99	115	123	121	117	109	112	114	113	110	101	124	118	124	114	124	109	126	128	124	116	121	133	103	126	128	125	124	124	117	130	111	120	112	133	111	117	112	122	126	115	115	119	115	105	120	119	113	115	106	129	119	118	107	107	125	138	108	107	109	135	108	112	132	103	131	101	116	116	116	103	139	114	100	123	126	126	120	107	95	109	112	115	107	129	105	111	101	108	104	130	107	115	129	92	114	131	99	107	124	116	115	104	124	114	128	112	114	128	131	120	126	136	132	112	116	123	114	129	118	114	93	128	126	137	108	101	99	110	126	115	117	99	89	110	138	119	117	121	129	121	122	134	112	119	93	118	126	138	125	116	100	116	96	117	118	132	116	123	110	120	119	114	129	124	135	115	116	104	138	120	106	121	118	112	95	108	142	121	118	127	117	116	114	112	116	122	137	108	100	112	133	118	113	119	124	130	115	125	109	108	93	113	105	126	141	105	117	104	102	133	122	103	97	117	97	109	135	113	101	104	102	114	120	122	137	116	124	122	114	110	122	117	100	104	107	102	106	125	125	124	120	110	111	101	113	125	116	110	130	111	117	120	105	109	119	125	119	120	122	105	138	116	134	117	111	107	121	126	135	109	129	102	127	91	105	137	120	132	118	132	117	115	114	115	90	100	108	121	111	128	114	107	95	97	106	94	115	121	96	116	115	136	125	127	114	120	102	127	115	104	96	118	131	126	114	141	108	117	128	120	117	91	132	118	118	113	111	124	109	106	121	113	124	124	121	119	121	140	125	92	120	112	103	121	138	113	124	111	116	113	111	121	117	112	103	100	107	114	124	98	110	120	104	88	118	106	111	105	116	118	124	123	100	123	121	111	118	129	117	133	119	119	127	115	135	113	137	116	109	115	111	105	100	104	126	105	115	108	133	126	122	122	129	114	135	103	122	114	119	114	120	123	106	115	135	103	120	124	114	109	116	104	115	133	121	120	127	142	114	126	128	126	130	144	129	118	117	111	119	103	121	117	102	126	116	124	136	129	122	120	129	112	120	120	112	97	115	114	122	117	113	130	130	116	100	138	112	108	121	106	96	132	115	121	120	108	119	113	123	132	122	106	129	129	139	118	127	105	126	112	113	105	105	109	112	124	120	115	105	122	127	108	110	119	112	112	116	106	115	114	125	108	113	113	109	113	128	119	101	120	116	118	121	122	133	116	114	119	134	113	115	104	110	99	117	96	120	100	126	115	120	98	126	132	104	91	124	124	112	119	126	118	126	103	121	119	97	112	116	111	102	100	120	104	111	123	116	112	124	121	127	118	113	115	119	118	105	121	113	117	113	121	124	109	134	125	123	112	117	137	116	121	113	120	132	126	104	116	135	117	111	133	118	116	105	113	101	105	117	121	111	109	122	104	112	104	122	120	90	129	115	119	126	118	100	118	112	139	116	125	114	112	135	122	112	103	130	116	97	126	99	106	102	146	116	123	117	116	135	122	108	126	120	137	111	128	117	116	100	107	113	113	117	125	128	106	129	106	112	119	113	113	114	129	125	122	123	116	116	130	138	111	121	122	133	110	143	90	125	125	111	130	109	112	110	106	122	106	92	104	119	127	128	118	115	133	118	120	107	107	118	112	125	113	101	132	118	113	122	122
