345	0	2700	176401	380	4	33	204	535	867	956	1052	1016	969	878	802	754	702	649	626	562	574	506	487	470	479	468	393	395	388	387	348	351	353	319	289	320	326	303	297	267	290	272	303	251	246	259	262	238	268	233	213	189	233	205	234	180	200	225	193	196	231	234	213	185	206	191	192	188	182	184	204	193	173	165	158	191	173	179	192	186	159	173	192	188	170	165	163	175	177	164	161	132	164	165	181	177	181	194	172	163	180	168	193	145	179	186	188	193	181	183	184	146	167	178	173	168	164	164	177	134	191	167	150	187	155	161	174	186	191	153	172	171	190	154	167	189	179	161	177	149	176	169	179	163	175	149	143	163	159	162	163	167	170	165	148	143	167	173	186	171	168	152	148	152	155	148	160	163	161	179	146	180	164	171	149	161	175	142	131	161	172	146	174	153	142	162	161	156	185	142	168	169	176	150	163	149	168	158	153	138	149	172	181	138	150	172	175	167	158	141	155	158	153	153	171	172	153	167	153	169	157	153	157	161	150	152	195	138	151	148	180	167	174	168	154	164	156	151	138	179	174	140	159	158	172	158	156	167	166	152	177	164	159	172	140	155	161	164	149	147	160	132	152	136	145	147	150	153	170	162	142	158	171	176	152	159	164	139	172	176	147	152	149	148	168	158	169	134	154	175	172	177	164	149	177	156	186	159	169	160	135	145	139	141	164	153	166	152	167	146	177	177	163	163	152	158	156	159	164	176	172	147	148	148	157	172	161	148	170	154	159	158	149	166	164	140	181	157	161	138	181	161	163	173	142	154	185	154	169	157	151	168	151	151	142	164	158	162	171	151	179	157	143	147	177	157	155	146	143	148	156	151	158	153	151	139	161	160	156	150	188	161	170	166	171	188	163	170	191	154	147	162	166	172	170	156	156	170	154	160	167	148	174	156	158	158	167	156	183	148	173	153	141	152	159	145	148	179	172	138	174	163	168	155	168	157	149	148	149	181	152	168	145	145	175	173	154	130	156	138	160	147	154	171	172	138	132	147	162	150	135	178	151	168	148	154	162	158	137	136	157	152	160	167	142	172	180	156	155	140	168	153	134	155	195	154	157	151	136	148	164	163	174	149	156	172	136	146	163	156	197	160	166	155	172	146	164	150	160	150	139	162	160	164	157	157	159	176	157	171	151	146	122	144	160	162	148	151	192	132	151	185	157	166	169	172	153	180	142	153	191	157	152	150	143	151	164	147	153	157	156	165	164	159	155	127	163	164	139	155	136	164	160	174	147	169	168	169	165	157	157	146	167	163	172	160	169	172	139	141	157	188	167	170	143	163	159	145	141	156	163	172	151	156	162	136	157	158	151	156	149	143	147	160	148	167	154	151	157	150	164	162	166	157	159	176	170	151	158	174	148	137	154	175	141	171	138	152	159	150	175	150	146	145	172	163	190	148	158	180	184	170	157	145	146	164	142	159	160	165	151	175	155	166	161	142	158	160	166	159	164	152	157	161	179	168	152	171	164	170	175	157	165	164	169	146	157	161	148	153	151	152	157	147	190	161	145	163	142	134	149	178	173	150	161	143	145	143	163	146	158	166	141	167	178	173	165	156	145	158	146	161	149	169	140	162	179	153	147	157	165	150	147	184	145	138	146	155	150	171	153	149	159	170	168	159	158	135	177	164	149	181	142	169	155	154	153	173	168	160	157	168	146	162	170	162	150	152	160	148	175	154	177	164	154	178	158	153	154	158	171	143	153	183	166	143	145	152	145	173	160	136	174	154	155	149	186	178	147	146	168	165	172	165	160	152	170	134	155	162	142	140	172	167	147	136	157	155	147	166	154	166	164	153	163	150	160	156	156	160	153	175	161	162	157	170	151	174	157	160	145	160	164	164	153	163	155	164	158	178	141	158	130	158	141	181	158	163	162	156	142	153	180	144	144	138	190	143	150	149	131	176	159	149	170	176	144	167	166	134	179	153	161	161	151	135	164	167	157	167	162	145	157	153	141	158	173	161	150	147	141	147	177	185	165	169	175	155	178	156	158	159	154	146	155	164	149	158	145	153	145	160	150	145	143	153	142	166	184	168	161	166	171	160	145	162	161	178	155	149	146	162	160	159	168	145	164	155	141	148	162	162	170	158	170	166	146	149	158	155	150	156	167	147	180	156	149	167	157	173	148	153	143	152	162	145	160	153	154	187	136	155	150	164	167	192	183	148	148	151	164	154	148	181	153	155	149	177	144	154	161	144	173	142	145	142	176	145	130	161	161	143	150	171	155	179	144	169	146	162	167	155	189	148	178	170	132	173	176	171	155	168	137	166	176	161	164	145	196	128	169	153	157	153	147	163	142
345	1	1900	176525	388	9	60	447	787	1054	1102	1116	1065	1009	858	790	734	646	595	581	510	498	489	468	433	401	374	371	320	371	308	342	314	327	299	279	241	269	259	251	244	235	235	250	241	198	225	188	195	216	193	208	200	200	187	188	197	184	177	188	202	187	216	195	176	189	171	175	172	162	177	179	189	174	172	174	176	170	143	165	157	170	163	161	193	138	173	160	166	156	186	147	140	178	140	182	154	163	154	161	170	176	180	143	166	162	171	143	181	167	162	155	149	148	161	174	153	170	164	173	146	178	176	150	162	149	143	139	163	190	156	158	140	144	149	156	168	156	154	182	144	178	157	154	172	148	177	150	173	165	164	149	179	155	154	134	157	133	155	178	150	155	180	161	154	145	142	154	165	179	145	183	159	137	149	145	150	159	151	163	163	162	151	178	163	153	153	136	157	183	156	151	172	164	159	141	148	137	144	151	144	136	164	147	157	159	137	141	132	150	156	161	159	146	153	141	163	159	165	159	152	147	150	126	156	147	177	133	143	139	163	150	140	171	159	166	149	169	142	128	160	149	138	147	131	155	145	161	146	152	139	141	143	173	160	152	149	154	159	163	145	166	179	142	151	143	154	157	165	128	135	154	142	149	164	170	148	157	144	138	155	153	188	151	165	146	154	158	148	131	141	164	156	157	147	143	157	183	136	157	146	159	173	160	142	158	158	170	131	119	165	138	134	158	155	133	127	125	149	163	139	148	137	169	166	150	137	166	173	151	179	133	144	146	172	130	155	120	156	123	149	160	162	140	145	150	151	145	163	144	142	145	134	143	137	151	159	143	127	145	149	146	145	151	167	152	143	156	170	143	165	158	145	183	137	148	151	163	152	129	140	159	145	144	167	156	143	161	145	133	160	171	149	160	160	178	153	135	139	148	164	140	156	158	133	178	169	148	162	147	169	157	143	163	185	170	161	151	157	162	151	157	133	154	176	157	136	161	159	165	168	157	146	148	154	140	136	157	153	158	174	163	133	162	142	154	159	146	151	153	159	165	150	154	151	170	151	148	128	147	174	143	123	151	155	149	167	166	150	134	126	158	165	143	149	146	146	134	138	152	148	146	143	147	153	157	129	145	156	170	163	155	159	147	153	163	189	150	133	169	182	147	147	164	146	151	149	160	139	143	161	158	161	137	137	153	139	150	140	146	158	147	151	164	151	157	144	148	162	157	140	139	151	121	158	156	168	148	151	154	125	143	148	149	159	120	150	157	165	172	158	143	145	133	150	141	153	145	159	143	155	153	151	156	155	130	160	159	153	147	138	152	142	120	175	145	159	167	131	162	154	166	175	162	168	140	145	157	157	169	174	147	140	154	140	137	145	174	140	148	138	144	146	188	143	138	152	164	145	150	141	155	159	154	152	148	178	162	139	158	170	162	165	135	178	132	154	144	169	145	163	173	147	164	149	144	162	134	162	154	145	147	133	158	157	124	154	153	156	158	169	136	172	152	144	148	169	156	156	155	170	166	152	166	143	170	153	136	139	167	150	153	131	166	166	133	149	148	156	163	160	144	164	137	167	136	144	166	147	178	158	138	167	158	147	167	150	169	159	134	156	179	166	147	129	169	124	145	156	153	148	162	134	149	149	144	141	163	164	161	148	158	167	144	129	146	142	162	148	164	126	156	159	150	139	161	167	152	123	146	144	142	157	144	154	179	161	169	155	151	166	148	180	121	148	140	132	150	140	177	151	164	142	157	156	177	143	144	156	165	152	154	149	134	143	163	142	137	145	133	138	175	125	140	137	154	128	159	150	161	161	133	149	134	152	135	149	162	150	163	150	141	138	160	136	163	144	156	138	145	160	151	147	172	146	170	145	144	147	137	140	146	132	162	167	159	155	138	124	141	154	149	133	148	127	142	144	150	141	163	150	165	143	161	156	166	173	136	162	148	150	144	157	173	167	160	163	135	150	147	124	145	148	147	143	148	176	133	157	156	158	154	143	160	129	155	148	153	151	166	141	156	136	153	153	130	148	157	154	149	141	143	155	144	161	157	157	152	161	137	174	159	154	129	156	138	143	150	155	135	131	173	135	143	168	172	165	176	149	140	147	157	185	141	148	145	143	149	137	154	140	156	168	166	154	136	139	168	161	168	157	144	168	153	157	142	165	147	147	156	143	147	160	148	137	156	156	147	147	150	140	162	158	135	148	154	138	130	146	153	146	141	160	156	151	143	154	136	151	141	156	149	168	149	139	158	143	159	160	145	154	153	134	168	168	156	153	150	149	164	168	172	157	139	145	141	160	150	149	149	159	165	145	168	149	133	162	158	144	157	136	167	151	163	164	155	147	148
345	2	2100	176648	401	21	71	474	864	1105	1094	1157	1057	992	894	863	779	745	640	630	581	550	495	490	424	393	380	368	383	359	347	322	287	282	281	293	288	285	279	264	237	244	245	211	217	239	217	228	194	208	197	190	188	183	192	203	180	179	192	182	184	191	161	183	169	172	174	183	152	191	182	180	159	175	174	184	168	163	170	150	152	166	171	156	147	149	159	155	186	168	164	166	141	162	163	157	139	166	145	149	154	151	155	155	163	157	165	161	169	171	171	175	155	208	149	146	165	164	131	154	145	178	155	148	135	161	171	157	166	146	160	158	160	174	151	155	156	137	168	136	174	140	167	146	163	153	132	148	137	136	155	153	146	161	167	168	132	174	170	177	164	172	172	145	146	135	147	156	155	140	131	172	144	137	156	136	155	168	159	150	144	152	153	156	136	164	139	152	153	148	163	162	160	142	158	168	138	128	163	150	144	138	126	148	126	154	133	153	148	154	122	140	174	150	151	141	147	146	160	136	143	156	139	164	132	167	143	154	138	157	161	160	150	177	152	141	176	144	170	183	137	135	146	144	147	125	149	151	178	152	159	154	148	136	168	150	143	150	135	148	151	153	156	157	152	157	151	152	142	128	156	137	145	164	158	151	131	145	143	149	151	148	173	158	128	153	139	146	160	160	144	143	177	139	128	161	155	150	152	140	162	157	150	139	165	140	159	150	143	182	156	165	135	163	119	151	141	147	154	152	140	146	132	144	136	160	153	144	144	144	147	137	146	153	139	171	148	139	136	146	164	157	160	134	157	127	168	159	147	134	161	148	165	174	160	160	161	127	169	150	132	160	173	147	126	182	143	138	164	143	139	175	145	157	135	149	141	158	138	147	147	139	163	164	149	150	159	137	143	145	156	163	161	154	156	149	131	163	142	155	131	141	171	152	156	138	152	166	142	159	153	149	174	136	125	139	158	142	154	163	147	139	163	155	161	139	141	151	142	137	145	144	168	128	174	159	160	164	145	156	148	167	153	144	147	170	159	149	152	149	159	145	143	137	151	154	154	147	172	129	170	168	135	133	127	141	131	152	156	151	172	154	150	145	161	161	142	147	137	160	145	137	136	155	117	135	148	136	141	152	123	178	147	136	138	159	139	157	136	162	163	154	141	137	146	146	151	149	150	155	140	157	145	150	140	151	151	146	135	156	140	139	144	152	169	133	158	134	143	138	160	147	166	152	147	149	138	152	148	164	173	152	142	133	166	143	162	137	143	142	154	161	147	146	136	146	141	161	148	159	157	160	150	141	145	163	169	157	156	158	146	169	138	145	145	150	151	141	151	144	154	140	136	136	135	130	154	151	157	133	146	157	142	147	166	132	156	156	140	137	151	158	156	151	124	162	170	158	153	139	138	147	163	147	156	139	159	124	144	133	167	131	150	144	161	141	145	142	143	141	149	154	133	155	154	147	129	175	168	174	157	140	180	149	138	148	120	151	156	152	157	157	163	144	150	138	148	170	162	156	148	174	161	149	135	157	150	162	138	128	141	160	176	156	158	138	160	161	153	143	135	149	139	164	135	169	149	154	153	154	164	160	139	155	131	137	139	155	131	159	147	151	140	164	137	140	153	155	146	137	133	124	117	157	158	142	154	149	145	141	136	165	140	137	156	160	153	143	141	147	155	128	151	138	147	153	160	145	163	159	153	138	137	177	150	134	167	127	135	150	165	152	143	144	128	148	158	159	143	151	139	149	155	146	141	141	153	133	152	141	137	148	152	148	164	141	144	138	166	127	146	163	146	134	159	159	141	141	159	150	144	139	143	149	146	175	158	159	146	159	163	158	157	140	174	132	145	151	157	162	137	164	155	174	158	133	155	135	150	141	147	131	143	133	154	151	143	145	125	123	149	145	146	129	171	143	162	157	157	148	140	155	150	181	146	166	141	145	144	147	146	152	155	156	152	155	148	155	145	154	138	150	133	164	165	132	163	153	148	150	157	160	154	147	144	152	142	142	133	159	152	140	141	156	154	156	137	148	160	148	174	158	156	138	157	149	166	154	180	145	129	143	152	132	142	125	147	138	177	155	164	156	161	165	153	153	172	171	157	140	143	151	139	165	139	146	159	132	164	154	144	156	153	129	140	133	137	154	138	158	140	147	156	145	132	170	160	136	139	163	159	166	155	147	121	149	167	157	152	138	163	146	155	159	155	128	158	155	160	147	181	145	134	146	169	131	163	153	147	137	145	157	167	127	152	139	138	156	149	159	147	137	138	163	162	158	149	136	154	158	131	139	145	165	152	180	160	148	154	156	136	141	152	132	140	139	142	148	151	160	131	160	146	135	138	147	157	169
345	3	3500	176771	397	6	38	262	682	1004	1042	1123	1108	1028	951	879	837	779	697	643	583	534	528	498	445	416	429	354	365	351	337	288	314	318	303	284	297	307	255	288	251	252	262	255	219	242	221	219	237	219	219	220	208	200	218	194	176	193	178	191	191	194	184	201	169	184	169	178	165	162	169	185	207	164	169	165	197	169	183	170	175	146	167	151	153	158	167	175	138	146	149	172	148	176	161	160	157	163	162	165	156	168	178	148	156	184	155	157	160	147	148	153	162	161	188	187	160	134	151	153	148	175	147	144	154	151	149	152	171	164	145	154	149	161	142	162	142	139	141	153	151	167	151	164	144	162	140	146	134	165	145	149	158	170	126	148	158	181	150	165	166	140	155	137	137	158	148	153	152	144	147	159	138	152	163	140	161	147	163	178	169	152	150	158	146	170	151	136	129	146	140	138	155	160	142	152	148	164	136	140	157	159	150	155	139	159	151	141	144	164	138	129	145	149	158	150	132	140	155	163	148	157	146	147	144	143	161	164	162	164	142	153	149	142	159	142	159	142	138	133	132	140	134	150	144	153	154	168	147	166	145	142	139	165	157	169	152	145	126	153	134	151	158	177	163	134	139	138	137	154	143	132	145	149	151	145	137	153	173	168	137	151	142	176	138	134	148	147	163	140	143	139	157	153	151	153	157	155	159	156	147	170	153	155	167	121	170	160	137	157	163	141	153	137	145	159	162	156	149	141	154	170	158	160	159	156	151	136	146	140	135	164	150	133	147	128	164	151	150	153	142	154	139	157	151	145	161	145	138	146	150	140	166	134	152	139	155	149	156	149	148	152	143	135	154	143	135	156	145	152	130	145	144	160	152	152	137	144	151	139	160	143	138	139	158	141	146	141	151	129	129	144	139	158	139	139	160	162	161	145	151	152	151	160	155	161	138	160	159	149	167	166	163	138	132	144	142	156	145	141	140	160	176	150	162	146	157	145	126	143	146	142	127	151	144	158	159	152	153	159	166	117	132	153	143	169	130	163	160	159	151	168	156	160	151	139	138	151	151	147	139	151	146	125	137	133	136	155	164	144	165	141	140	134	139	163	141	134	154	142	150	135	162	156	134	171	138	163	163	145	153	149	155	167	142	143	164	142	160	137	138	140	134	135	122	146	171	154	154	138	167	128	151	132	154	144	144	145	156	156	155	151	143	172	135	144	148	135	143	154	139	156	154	159	146	152	155	148	159	165	150	167	151	157	161	144	138	173	142	140	147	165	170	132	135	142	137	143	127	156	151	172	136	138	167	145	146	143	145	143	141	161	144	151	134	126	127	137	159	156	172	150	154	144	146	158	153	146	148	152	141	150	143	169	141	182	152	151	158	140	172	175	142	153	127	151	161	147	138	145	136	152	137	142	147	163	135	136	143	135	130	124	146	146	127	136	134	141	157	155	156	142	124	164	149	170	164	139	163	182	166	158	166	133	155	150	148	145	142	161	148	168	155	148	155	129	137	149	144	134	176	153	154	156	133	161	141	150	145	135	145	159	131	157	139	143	144	140	142	151	133	158	150	152	151	140	130	131	150	158	131	144	138	150	143	135	144	155	143	141	166	157	141	130	137	138	160	147	139	157	145	133	151	129	141	154	143	135	153	123	138	158	131	149	133	170	144	144	149	159	166	145	147	161	157	155	155	164	172	143	147	150	155	166	168	172	153	130	137	154	155	147	135	163	141	171	152	145	163	152	166	156	151	159	164	150	154	138	138	140	159	147	160	145	155	147	133	138	170	138	173	163	139	132	136	169	153	163	156	176	139	182	147	144	148	147	151	150	147	152	146	142	148	149	147	137	164	150	143	129	160	143	138	165	153	157	143	144	152	162	143	166	133	171	145	147	157	128	133	146	163	147	175	137	151	162	151	160	122	155	136	143	143	165	143	160	163	157	134	177	138	152	165	153	155	151	150	122	149	123	169	144	132	158	160	182	149	162	144	134	139	172	127	139	163	170	142	157	168	135	155	180	139	156	151	140	161	152	149	145	149	154	153	160	152	158	147	163	135	147	162	169	147	158	141	143	138	151	150	143	169	140	148	152	149	173	160	133	152	120	141	153	160	157	157	153	141	187	154	152	133	150	150	140	137	163	148	152	143	161	141	143	163	126	131	165	130	148	139	142	154	146	162	146	124	146	149	150	147	163	167	158	135	134	149	156	155	127	142	145	153	154	145	146	153	159	150	151	147	142	153	147	155	139	152	162	136	160	121	154	152	156	130	166	122	144	146	173	168	148	147	132	154	168	155	154	148	128	140	119	141	137	135	148	150	156	139	155	151	153	152	156	138	155	148	150	148	153
345	0	2700	176894	388	2	30	271	555	964	1006	1116	1098	1068	1023	900	845	760	712	682	608	585	530	495	467	456	420	434	389	409	402	359	345	336	338	334	305	291	299	269	295	275	266	275	263	252	257	235	249	256	200	235	211	207	221	242	195	215	209	215	184	182	201	211	226	168	202	193	176	200	180	187	182	175	166	183	183	176	188	167	206	176	156	178	163	159	165	173	153	175	155	158	173	188	190	152	185	169	149	179	179	179	173	181	152	158	172	186	166	147	179	165	170	181	175	187	168	185	168	153	155	156	168	176	163	166	137	129	155	164	151	185	146	148	155	157	167	146	163	157	183	162	164	146	155	137	138	157	156	160	154	161	156	177	145	147	172	166	162	142	155	159	172	188	144	169	160	160	164	162	178	156	154	168	139	145	140	168	144	170	142	145	163	169	157	149	145	152	178	155	158	159	175	169	160	161	149	151	174	160	143	163	145	154	149	156	153	149	143	143	154	160	167	150	140	140	158	142	141	173	148	156	145	145	153	147	158	164	168	157	145	168	161	147	140	161	136	140	145	167	146	145	145	167	153	159	155	169	145	159	158	142	173	176	178	136	160	124	183	166	142	146	153	154	151	177	174	150	146	149	147	150	151	142	145	156	127	172	139	177	155	150	155	163	133	163	140	161	159	137	136	140	165	134	143	144	163	156	164	151	159	160	140	148	155	155	145	148	142	143	158	138	153	144	142	172	159	170	154	166	140	145	142	168	140	142	164	178	184	140	168	128	148	151	140	127	145	174	143	146	150	158	151	151	150	169	144	156	142	142	163	172	129	144	152	160	147	164	141	137	149	152	151	158	160	158	150	157	140	186	142	133	146	156	146	139	157	153	162	146	166	123	145	134	165	145	162	157	148	130	159	139	166	140	160	169	148	132	152	164	180	150	167	165	143	149	127	149	158	141	150	164	138	131	176	154	139	151	153	142	147	146	153	167	156	152	167	152	163	162	160	165	155	140	161	144	146	134	163	147	141	141	176	148	150	171	123	142	148	136	140	164	162	146	134	152	162	153	136	143	169	163	151	145	150	148	151	166	156	133	139	151	151	145	151	147	149	129	164	153	166	143	133	151	138	159	152	139	145	141	135	168	158	154	160	153	162	145	148	155	131	169	148	137	158	171	141	161	159	151	156	140	148	147	161	156	163	130	146	153	155	167	139	160	130	144	140	162	137	139	155	136	149	160	156	137	142	136	139	140	137	150	147	147	153	170	145	155	127	139	148	158	150	171	137	147	162	157	138	154	159	156	143	138	140	139	140	155	153	159	151	156	150	150	166	139	171	164	130	171	146	150	137	147	155	154	171	165	143	130	165	153	162	139	154	149	167	143	153	151	176	151	141	152	153	170	167	138	138	141	146	155	147	157	153	159	160	131	165	141	159	152	140	145	150	159	144	152	169	147	158	162	145	146	143	131	163	155	138	151	162	151	180	155	141	145	151	164	152	159	157	138	161	161	136	164	149	160	132	142	185	122	137	148	160	124	171	163	129	153	148	161	133	143	152	150	172	145	181	150	150	146	142	143	174	157	144	193	152	157	146	166	154	145	146	164	141	145	146	140	146	169	136	151	146	161	134	147	153	137	164	146	158	164	142	149	142	148	149	140	131	164	140	163	136	169	139	150	169	184	162	146	165	167	169	132	124	134	150	142	162	165	144	146	176	157	153	147	163	164	166	151	149	153	156	148	159	136	134	133	145	161	153	148	144	172	157	146	161	166	146	156	156	129	131	155	157	167	142	169	145	142	148	150	162	154	135	169	152	128	153	144	132	150	134	159	141	172	134	161	148	132	148	133	149	178	147	125	159	162	158	142	148	152	147	145	154	150	167	156	150	133	156	161	155	153	147	156	139	134	140	150	171	138	146	167	165	133	166	162	176	142	153	162	152	153	132	174	150	149	167	151	132	171	159	153	135	170	143	157	144	145	154	157	153	151	150	161	148	154	157	147	152	160	130	152	135	160	148	154	142	136	152	158	170	166	156	155	143	130	145	147	132	150	147	142	140	138	165	137	127	153	148	150	129	169	132	151	154	143	149	151	150	144	158	146	140	144	155	161	158	132	152	160	161	163	154	151	159	149	182	161	156	145	175	143	146	149	164	159	164	144	140	145	161	145	143	151	133	149	137	160	152	162	164	165	139	160	143	143	152	147	150	126	136	140	151	176	160	166	135	160	142	148	162	152	160	164	156	172	143	148	163	138	145	153	152	141	151	131	158	160	132	170	113	141	154	129	154	163	146	157	148	144	130	166	174	140	150	170	147	139	137	147	153	148	151	139	185	158	142	151	141	155	165	156	151	150
345	1	1900	177017	398	9	45	397	789	1059	1090	1114	1058	984	890	784	708	668	645	582	564	505	479	432	399	369	364	370	366	347	300	301	303	271	280	269	278	258	250	252	260	277	234	226	225	252	223	208	216	220	193	201	188	180	187	216	188	189	170	185	174	180	192	176	157	188	175	159	148	167	176	150	148	166	157	159	145	179	160	165	131	138	156	166	176	177	167	133	148	165	165	165	160	158	163	177	153	169	163	155	159	171	159	144	168	140	145	164	171	159	152	152	145	159	151	160	158	148	144	132	155	163	130	132	149	141	154	162	145	123	169	168	192	158	143	134	167	167	143	140	162	163	160	160	137	149	160	162	154	159	141	147	157	149	134	158	139	138	137	139	156	146	142	143	151	151	161	156	129	138	132	156	158	144	152	165	149	152	154	133	132	154	152	167	149	165	146	141	163	112	157	154	154	159	136	169	173	140	142	145	149	144	131	137	138	150	143	158	164	138	151	142	148	168	129	149	164	149	160	148	141	129	154	137	146	137	152	147	149	142	150	148	138	130	144	131	129	160	142	141	160	147	166	164	145	140	164	166	130	157	162	151	146	147	138	128	158	131	159	153	133	129	147	127	154	117	161	142	150	169	150	146	142	137	135	147	148	139	157	127	167	143	130	125	154	145	147	172	123	161	145	153	155	135	132	124	143	151	149	141	134	145	148	113	143	151	127	127	139	154	133	128	149	157	126	165	170	125	127	158	148	137	141	136	140	142	150	149	157	155	152	157	156	145	129	178	153	137	132	166	138	124	150	136	136	158	154	143	162	156	149	152	179	157	137	122	138	133	142	165	130	130	123	135	133	156	149	148	135	134	142	132	153	146	120	158	134	143	149	142	159	143	150	150	141	146	152	125	134	154	133	132	140	148	126	146	155	140	141	129	154	133	140	137	130	130	157	157	147	151	140	147	157	115	162	127	129	155	156	138	128	150	125	147	150	123	152	156	119	132	140	128	131	146	138	128	143	166	117	147	141	144	126	123	135	122	126	137	154	159	157	154	134	149	139	142	131	160	151	146	153	158	144	136	136	155	150	157	122	159	143	151	130	136	121	128	143	161	162	167	149	153	130	161	153	120	143	136	147	121	155	126	164	144	153	167	154	143	160	169	140	157	130	142	168	153	153	139	137	145	149	134	162	133	156	149	136	129	151	135	148	150	157	155	145	146	139	159	119	157	154	128	141	131	137	157	125	141	144	140	132	126	161	142	153	139	146	123	146	156	139	138	158	139	125	139	140	133	158	151	143	163	121	137	140	143	156	152	126	153	169	121	135	129	134	153	144	158	153	138	138	179	126	167	152	128	124	162	147	130	120	139	132	144	145	150	133	145	163	133	157	143	163	128	130	153	155	157	141	142	143	143	127	155	155	133	133	151	147	121	143	167	163	133	160	127	141	143	154	160	153	144	154	137	137	146	137	166	147	146	139	142	134	151	146	148	160	145	146	134	142	147	145	152	147	151	130	165	124	133	152	169	123	155	162	145	133	161	158	136	152	140	135	130	154	166	178	149	143	153	133	156	138	160	155	148	137	149	136	138	119	140	138	125	125	141	137	119	136	139	126	162	135	148	135	128	155	154	112	165	127	131	156	131	146	157	127	150	168	134	156	159	138	139	154	135	137	152	153	131	146	145	139	161	143	146	163	140	156	131	129	138	139	148	163	152	140	124	128	137	138	158	142	134	139	152	158	148	163	130	121	147	148	147	136	145	152	152	146	148	150	131	158	137	141	129	145	135	175	156	140	151	146	150	147	131	126	140	149	145	152	135	134	144	134	139	146	130	158	128	134	147	129	150	155	161	152	141	146	107	144	140	145	150	138	143	150	129	163	142	136	154	128	148	161	146	129	134	179	141	138	125	135	141	144	144	131	142	138	151	129	131	137	115	142	121	134	163	156	145	159	163	155	137	175	163	138	136	137	126	138	149	138	133	151	123	120	153	154	144	129	144	149	161	119	135	115	160	159	160	141	133	154	147	143	153	141	135	154	157	127	148	144	154	144	160	137	136	134	141	139	123	149	135	146	150	148	135	130	148	141	144	146	130	152	150	143	144	133	135	134	138	141	134	127	172	161	143	133	145	146	154	150	151	154	155	124	151	149	161	145	123	151	123	130	132	157	146	146	138	156	142	134	138	132	144	124	146	135	165	174	136	139	141	139	142	127	149	146	147	147	156	136	154	153	134	145	129	135	150	172	164	147	140	138	158	135	139	144	160	126	133	156	152	158	138	141	155	137	128	141	152	126	156	144	164	134	139	126	144	136	145	165	122	154	157	142	138	163	146	150	147	134	133	154	154	157	150
345	2	2100	177141	410	10	62	400	794	1087	1115	1107	1071	995	930	862	784	678	661	604	541	496	477	448	409	368	376	339	337	329	328	305	296	276	295	305	259	276	253	272	235	260	250	233	234	241	208	192	210	228	222	192	209	185	223	182	178	202	195	171	181	174	159	171	188	182	180	156	185	161	167	182	164	168	168	168	183	162	163	168	158	168	159	173	150	165	151	144	152	157	183	163	176	165	176	173	138	140	121	143	162	126	163	150	145	153	131	145	153	160	127	165	145	142	134	154	124	137	146	133	140	147	143	133	162	160	164	148	152	146	152	146	127	161	158	161	144	141	153	139	144	161	144	174	139	162	146	140	166	154	149	156	157	134	147	156	156	171	146	161	165	150	144	139	151	131	147	137	142	155	126	142	157	146	144	132	138	135	139	156	159	149	170	136	139	132	156	137	148	130	144	140	130	121	145	144	143	141	145	153	145	137	147	135	152	137	130	142	158	131	153	138	138	153	149	151	146	159	136	135	131	156	139	144	140	158	137	135	152	158	150	139	152	159	145	128	149	139	144	140	149	138	159	121	148	143	136	139	129	149	140	141	145	133	167	164	154	144	156	145	171	153	139	142	152	135	152	145	122	130	153	134	150	156	155	143	146	130	155	129	149	154	136	162	153	131	148	157	123	136	134	134	148	140	148	156	155	140	132	152	144	153	150	166	134	141	150	138	154	132	162	131	133	176	135	151	129	153	140	126	150	142	124	131	130	141	138	155	126	145	131	124	141	145	136	156	151	145	141	149	133	149	138	117	109	149	154	137	158	174	137	152	129	137	142	137	144	143	146	159	134	136	128	148	142	145	138	147	122	144	137	145	168	143	151	151	156	152	161	151	157	147	138	142	144	133	148	137	143	134	144	144	146	150	144	131	130	134	144	125	154	152	153	138	159	128	148	135	150	122	158	145	120	157	130	132	143	148	145	134	159	151	163	163	139	151	140	116	152	162	148	141	159	132	153	139	150	135	138	147	171	163	157	152	129	161	138	133	138	135	145	145	122	151	144	167	132	165	139	136	172	157	133	144	134	136	126	122	133	151	160	160	126	123	131	130	134	150	140	134	126	135	140	134	149	149	166	146	144	126	155	146	151	146	139	125	141	132	169	138	153	151	141	145	151	150	137	170	145	130	140	118	150	148	154	149	154	150	141	145	151	130	139	133	151	140	153	157	141	134	143	156	144	154	130	139	142	141	130	138	140	154	140	160	141	147	124	146	136	133	169	126	151	129	144	116	119	138	130	128	135	128	135	151	115	131	120	143	123	132	147	141	128	153	138	128	136	150	145	135	126	158	128	142	122	127	147	136	126	157	143	162	150	149	118	144	140	145	171	121	129	127	134	119	166	161	138	126	149	142	121	135	123	146	136	138	148	148	157	133	153	175	137	146	128	162	138	157	120	144	165	132	155	145	122	138	135	133	143	148	151	107	124	133	173	124	146	131	143	171	139	138	138	129	122	143	133	166	126	150	148	172	129	154	123	128	148	133	148	164	150	139	156	150	136	137	138	144	125	158	135	131	146	138	143	138	133	146	157	153	134	149	134	144	185	152	150	139	155	134	136	143	140	131	137	124	138	162	130	130	136	167	140	125	152	124	144	151	147	148	150	151	126	139	135	141	140	153	135	154	138	156	123	153	156	138	128	126	149	141	146	144	146	159	143	144	154	157	153	150	128	135	131	119	144	161	144	147	154	130	147	143	150	114	143	151	137	142	125	158	133	163	150	148	137	144	152	167	160	139	141	154	125	149	145	138	140	144	156	140	137	168	137	143	182	143	149	148	157	162	135	137	136	151	141	141	136	129	154	142	139	147	152	140	126	126	130	137	127	135	147	124	150	144	154	144	138	142	145	132	128	145	131	154	131	156	136	126	150	164	153	164	153	118	128	142	148	142	128	144	147	150	139	160	140	129	123	148	152	138	154	138	149	147	136	132	163	154	139	113	154	164	153	142	137	141	135	144	142	127	137	124	124	136	142	135	132	139	126	166	152	165	137	142	138	142	150	130	150	125	145	124	165	120	155	134	121	162	141	142	167	137	130	137	145	140	131	139	126	132	132	172	150	147	136	133	131	163	129	139	166	146	148	140	130	118	165	162	155	134	143	123	137	152	133	164	151	110	132	144	160	138	138	142	123	125	126	148	151	130	132	152	137	123	149	146	152	145	153	156	136	159	138	149	125	134	133	145	139	134	139	132	135	161	144	138	151	155	151	153	154	139	142	148	131	131	145	107	139	165	144	150	135	125	151	163	119	130	137	137	134	127	129	123	156	132	156	122	165	149	148	154	121	145	147	159	143	130
345	3	3500	177264	398	14	51	348	715	982	1084	1101	1054	967	910	844	769	704	646	583	551	514	489	422	432	402	397	365	329	336	343	324	318	302	297	276	305	262	248	277	241	250	221	239	232	235	250	221	186	231	192	183	200	212	217	205	213	192	191	187	212	172	188	181	166	192	155	195	183	147	182	178	168	186	169	176	164	164	160	144	166	152	162	162	163	147	174	152	163	161	161	157	174	171	162	138	160	149	152	173	156	168	164	132	165	140	164	164	144	143	155	175	154	154	152	174	163	164	137	148	163	152	141	155	165	153	166	133	141	152	134	126	153	133	166	150	159	179	148	129	149	145	149	142	155	162	150	143	133	170	159	154	140	163	135	130	146	160	140	132	150	160	142	135	142	167	130	143	142	145	151	150	134	145	154	138	169	140	133	166	152	135	132	145	146	97	144	142	142	142	149	141	131	130	145	144	164	147	133	152	141	129	135	143	134	150	171	142	145	153	159	139	155	159	136	157	149	136	151	147	142	146	161	139	141	123	153	145	166	140	134	127	135	155	142	137	137	149	140	134	147	132	139	149	155	158	131	136	164	150	141	136	154	139	146	162	142	135	148	144	130	145	136	159	152	145	138	133	139	161	141	130	153	147	139	145	141	135	135	138	106	159	149	130	155	134	122	123	149	141	148	168	141	136	135	140	145	140	154	160	148	143	163	142	136	159	149	131	127	145	162	140	138	129	131	138	116	139	136	128	162	137	133	138	128	125	153	166	127	145	133	134	167	165	135	133	139	160	159	154	149	125	148	138	141	132	149	143	123	116	134	158	162	120	122	143	151	123	145	163	159	139	140	166	152	150	135	153	118	123	143	157	125	142	136	139	147	161	151	160	156	144	148	125	143	126	146	137	140	137	130	127	139	140	135	125	145	133	153	133	139	133	128	157	137	152	140	146	141	148	146	155	142	123	144	158	150	111	151	111	133	133	140	131	160	135	143	123	139	134	132	139	150	151	136	133	142	144	123	149	152	136	156	131	142	134	143	131	147	129	162	168	140	129	124	141	138	145	147	130	152	150	134	157	138	134	129	166	155	147	168	136	145	151	141	133	142	146	134	138	144	144	155	141	141	141	130	130	152	153	162	133	131	114	150	148	144	132	135	147	132	163	160	156	137	162	128	140	121	124	150	163	151	144	131	140	146	127	131	140	133	151	143	150	150	144	122	162	132	137	139	146	155	144	150	138	143	139	124	136	144	144	162	147	132	151	148	156	125	147	152	131	139	150	148	140	136	127	148	147	136	146	133	151	159	146	146	148	127	145	142	146	131	156	150	144	139	137	159	144	110	149	163	141	142	136	124	136	140	171	139	131	127	154	136	132	142	145	137	153	123	153	157	137	143	136	128	149	140	136	142	156	138	133	144	130	155	132	158	165	164	140	134	136	145	142	135	154	133	150	139	133	121	146	126	113	142	155	137	125	137	141	125	133	139	135	129	123	135	138	169	135	146	133	142	154	118	150	143	139	164	140	129	161	146	162	131	152	131	150	151	137	141	143	146	124	119	150	157	157	119	141	131	145	154	150	155	168	148	128	137	143	140	159	130	154	141	134	150	154	151	145	140	137	139	147	139	135	136	135	138	127	154	162	145	137	132	125	136	146	150	122	120	152	142	159	154	113	126	135	154	140	150	129	148	134	128	124	128	153	150	148	154	141	145	141	116	136	146	154	133	162	145	151	137	158	152	137	153	135	127	140	148	131	131	138	162	155	137	131	139	134	142	149	164	145	155	152	148	157	148	169	124	135	140	132	140	141	156	147	136	143	144	142	159	138	119	139	129	133	157	120	149	122	143	141	132	130	134	154	136	132	120	139	117	145	150	146	119	155	135	164	141	136	134	149	147	152	163	138	143	144	137	166	124	144	150	136	125	133	140	146	135	144	135	147	116	149	150	163	150	124	154	141	131	161	132	150	133	155	150	145	145	141	143	140	164	153	135	151	137	154	136	152	137	158	147	165	121	120	139	133	144	149	163	144	144	150	142	122	137	137	136	152	159	135	143	133	146	140	135	141	135	157	149	143	146	161	159	145	145	159	144	134	143	142	130	119	142	132	147	156	140	130	156	153	143	130	140	140	141	130	142	150	141	134	146	132	139	138	135	166	129	140	148	167	155	139	125	138	139	153	133	136	135	151	139	152	154	126	135	144	139	139	129	164	139	143	143	147	120	140	130	156	130	138	127	120	122	132	134	137	119	144	131	133	155	145	156	119	154	132	124	146	144	137	141	152	133	141	136	137	150	152	143	146	156	134	145	171	141	150	142	153	150	147	136	134	139	149	123	143	150	134	117	137	118	120
345	0	2700	177387	383	16	48	298	681	1008	1090	1148	1071	1035	960	918	848	736	670	625	551	566	506	468	423	437	396	415	381	358	363	356	304	323	325	330	305	291	282	242	269	276	252	238	257	228	195	240	244	238	213	211	215	199	199	199	214	195	202	209	190	179	168	202	157	195	165	174	193	174	173	159	176	164	181	174	176	147	168	154	191	160	170	166	171	158	176	175	159	144	177	169	171	167	160	170	169	163	163	156	139	151	164	159	154	152	161	143	154	169	151	154	164	162	155	143	149	155	146	178	149	151	164	155	142	135	153	146	153	148	154	164	136	147	135	166	140	140	161	151	165	157	142	153	146	149	144	137	157	159	151	170	144	155	133	158	148	151	146	137	132	145	140	143	129	145	148	142	133	145	143	151	146	144	157	126	134	167	143	144	143	149	139	161	158	144	161	137	147	146	149	151	149	144	149	148	159	158	148	123	136	132	138	149	151	169	145	135	180	148	153	122	125	167	141	147	137	140	137	141	145	138	145	161	135	136	131	146	137	144	143	150	143	141	135	140	146	117	155	156	144	137	152	152	123	149	150	148	137	142	139	142	157	146	139	140	127	143	131	128	134	124	148	150	147	155	158	135	156	174	167	131	157	154	106	120	157	143	141	130	131	161	158	155	153	129	167	144	159	159	150	150	149	131	152	141	153	125	154	144	148	143	140	141	142	173	139	141	143	153	142	156	126	132	150	142	158	134	142	159	135	153	135	122	131	147	148	159	149	148	127	152	154	136	152	147	126	127	148	162	143	125	165	149	156	132	136	139	143	147	139	148	132	128	148	164	125	131	149	160	158	138	124	138	137	138	157	165	148	149	150	146	136	148	128	126	150	129	165	149	142	149	128	141	171	139	160	133	129	165	130	160	150	152	135	139	169	153	134	136	158	157	145	150	147	156	129	128	160	168	160	142	141	160	131	167	153	118	158	153	139	145	147	150	152	142	150	148	136	134	128	143	146	138	152	156	137	143	156	131	138	147	143	150	143	150	152	124	130	140	124	142	137	134	143	158	140	138	153	139	147	133	149	150	144	149	145	152	149	137	131	171	135	164	171	118	159	143	135	114	133	142	141	164	160	138	159	148	139	133	146	150	159	161	142	154	117	161	149	122	163	139	131	129	131	155	137	152	127	116	141	145	127	132	149	132	129	134	138	149	150	136	148	147	152	148	135	129	144	131	135	159	132	130	151	121	141	150	159	137	120	144	148	127	116	140	146	139	139	153	148	150	137	147	125	149	133	140	114	137	118	166	130	139	144	152	162	142	152	159	144	122	145	155	133	116	144	148	147	152	129	132	134	148	142	122	139	133	162	126	142	129	131	135	134	143	155	125	149	167	158	139	142	148	153	139	144	145	140	144	155	148	136	156	142	177	133	129	127	137	136	135	146	132	140	138	127	166	145	147	130	136	148	130	122	140	139	139	142	134	140	147	145	168	127	157	133	151	137	141	133	142	136	127	120	138	132	143	115	126	152	145	150	154	153	146	149	154	158	152	145	166	134	143	145	135	115	153	136	157	148	134	148	132	157	147	143	149	135	133	161	147	140	139	144	132	149	132	151	149	128	141	122	138	138	155	152	162	133	142	150	130	152	137	144	165	125	136	159	122	157	138	125	142	137	145	144	110	147	133	126	126	119	161	147	139	153	143	129	151	146	126	142	152	132	137	148	117	154	137	154	136	119	129	141	142	136	138	150	149	131	153	159	135	150	148	128	129	140	134	151	157	147	159	116	132	142	160	151	155	141	162	155	131	140	139	138	136	134	151	136	132	146	134	144	133	150	147	139	139	148	153	159	125	146	140	138	158	134	167	161	131	144	150	165	118	150	147	145	158	151	152	136	151	154	143	147	135	154	142	163	159	115	139	150	136	134	137	159	130	157	137	136	144	143	149	132	139	172	126	134	129	161	136	146	141	134	168	132	121	112	135	126	143	158	152	148	128	119	159	147	149	133	141	125	125	149	153	131	163	143	142	148	153	129	131	138	139	140	141	156	140	144	148	135	166	123	140	135	168	156	151	100	137	138	164	151	157	134	155	133	131	158	137	142	150	123	139	149	151	126	130	157	154	118	144	145	150	146	142	115	119	154	156	139	132	165	118	148	157	150	148	147	147	155	142	122	148	128	135	126	131	156	147	155	135	151	133	136	131	144	133	149	148	153	147	160	165	128	118	144	145	124	147	132	137	152	147	138	145	141	135	146	150	143	149	131	136	144	136	118	150	163	148	121	133	118	141	149	141	165	136	171	123	137	135	134	140	141	137	136	159	121	171	138	135	138	132	134	135	134	147	162	145	145	143	132	131
345	1	1900	177510	397	17	99	571	918	1147	1172	1130	1071	1017	885	844	754	707	610	581	522	509	481	387	406	365	351	343	337	333	268	288	269	273	257	276	239	269	266	225	225	231	228	217	218	203	186	190	201	215	191	192	199	180	193	198	181	155	192	174	171	187	178	161	162	167	166	132	171	164	165	176	160	153	128	167	136	167	161	144	149	157	166	158	139	156	145	148	150	155	144	152	169	139	133	170	147	143	137	138	147	145	153	137	150	139	141	160	138	129	128	138	128	159	142	141	139	129	139	137	138	132	135	124	141	153	122	116	137	157	109	148	149	133	145	145	128	138	119	122	119	129	150	123	155	126	143	139	141	149	154	130	145	144	154	138	151	137	154	139	135	132	149	147	164	134	156	140	132	126	143	147	142	131	137	142	150	143	143	106	124	139	132	136	159	152	138	159	113	142	132	142	130	147	151	168	138	144	138	153	149	153	145	141	137	141	168	166	116	154	146	150	140	134	126	160	143	147	140	132	162	180	150	107	150	140	130	119	142	141	142	135	156	160	133	138	152	128	132	127	142	132	129	144	143	132	132	134	131	124	124	149	147	151	130	146	143	137	140	150	133	125	135	146	132	123	147	126	122	122	138	134	122	149	158	134	128	160	136	143	150	144	126	150	111	139	142	133	147	127	124	146	132	133	140	130	119	137	150	136	152	144	155	123	116	123	146	133	132	142	137	139	134	130	113	148	166	120	141	134	113	144	134	135	137	136	126	158	148	147	133	125	153	143	138	132	133	125	137	146	135	130	153	132	160	148	134	130	131	131	125	153	135	142	158	127	138	134	137	139	141	131	141	138	123	121	142	134	130	147	126	128	137	137	136	142	119	143	139	160	146	142	117	139	126	139	130	128	129	160	137	124	139	132	135	117	135	148	123	122	128	136	160	118	159	135	145	129	130	136	124	130	131	148	147	133	157	134	147	153	135	147	142	148	140	130	140	139	127	153	123	152	141	137	146	140	146	128	124	128	145	131	142	135	131	128	135	150	132	133	141	121	134	128	131	136	126	138	148	133	134	125	123	126	111	137	148	161	152	146	136	139	138	157	132	126	137	136	157	128	134	141	118	144	133	111	130	145	128	140	142	123	149	138	140	117	135	139	129	137	142	137	135	151	126	139	120	139	151	139	160	153	148	142	138	137	166	135	127	141	118	153	124	146	123	126	141	127	147	141	141	131	135	148	127	149	127	144	126	133	148	140	119	147	151	138	135	123	127	122	126	132	141	136	141	145	155	158	135	137	137	134	135	147	132	144	121	141	145	135	132	115	147	137	142	143	123	142	136	138	126	132	107	136	131	137	162	134	133	148	118	141	124	130	134	145	131	169	143	139	131	161	119	138	142	152	121	118	141	141	121	142	147	147	137	133	139	121	155	123	129	137	168	123	139	130	141	133	137	133	142	149	138	141	126	125	146	123	144	131	135	141	121	119	146	119	155	134	138	140	135	132	132	137	132	154	142	147	127	144	147	135	135	156	147	104	129	141	126	144	138	123	145	144	132	150	136	138	125	116	146	136	139	126	135	132	141	140	155	123	129	118	125	132	128	120	123	127	157	138	142	145	141	162	145	148	134	137	143	126	132	134	139	132	127	138	129	130	143	114	127	137	137	144	141	142	111	133	120	164	136	136	127	129	117	143	136	119	134	125	164	148	154	148	155	155	120	142	137	147	129	149	140	124	129	129	135	156	146	135	125	145	132	156	138	143	160	129	146	135	134	137	138	127	150	141	127	151	122	134	132	126	133	145	132	125	142	147	141	130	134	129	151	166	146	147	145	140	137	101	123	150	154	126	129	152	130	133	147	152	120	144	132	126	137	142	125	138	138	148	120	150	145	127	139	119	147	136	129	137	130	141	145	138	142	158	151	144	120	143	142	143	135	126	163	119	127	135	135	127	139	150	134	131	127	123	148	145	126	126	153	131	132	144	145	129	138	161	148	112	154	154	140	138	122	123	158	140	154	110	121	138	124	141	123	142	134	150	132	123	125	159	134	127	116	135	131	131	132	125	152	137	138	144	142	125	157	110	124	136	138	109	127	122	134	138	119	134	152	122	151	135	117	162	116	143	111	128	121	140	138	133	129	135	140	134	126	137	138	134	132	128	131	148	141	140	132	113	118	135	123	154	148	159	136	122	136	153	150	164	128	128	140	125	127	164	147	142	124	146	136	125	151	129	135	125	141	154	149	125	141	128	117	142	147	114	123	125	129	160	144	132	137	114	136	141	146	137	106	130	126	172	157	131	154	146	150	119	141	152	147	146	131	146	128	114	144	141	131	133	151	133	136	141	154	143	118	117
345	2	2100	177634	423	22	116	574	939	1153	1225	1196	1065	1036	981	906	823	723	619	633	506	507	441	457	380	382	369	341	320	339	293	290	281	256	245	231	251	241	251	217	233	235	214	207	199	224	205	193	190	178	189	182	177	177	181	187	180	168	162	161	153	166	166	158	169	174	147	161	181	168	175	138	166	147	155	152	142	150	134	148	155	176	157	156	139	156	139	146	164	133	140	165	143	154	148	126	144	131	134	129	124	155	155	157	134	144	141	162	144	130	134	167	143	150	149	156	140	131	145	133	125	145	150	151	144	170	150	162	146	143	119	149	140	130	124	141	131	142	165	116	143	147	158	134	128	140	137	136	136	170	134	144	152	134	138	127	133	144	133	127	126	138	146	132	120	146	139	135	146	133	151	153	124	152	156	136	125	129	132	135	141	141	122	125	139	146	133	144	136	119	137	141	140	128	142	120	134	143	132	144	138	124	137	117	146	149	123	136	158	142	123	140	146	144	111	125	133	150	143	142	148	133	140	128	127	137	134	146	130	134	142	129	141	134	111	153	157	128	154	122	146	129	129	152	123	148	128	156	119	119	132	169	114	124	133	131	127	132	124	130	141	136	131	151	151	121	136	130	126	138	143	136	133	130	143	137	138	113	137	155	129	113	125	137	129	133	147	132	153	164	132	119	142	151	153	166	123	122	111	119	149	124	149	130	139	149	127	145	126	136	141	144	164	144	133	124	145	136	131	131	149	124	133	128	130	137	139	141	134	144	121	148	120	157	135	131	129	130	162	128	150	121	128	144	107	112	127	126	125	140	112	129	131	118	127	147	129	139	134	158	158	143	159	132	136	128	129	137	137	122	152	130	134	124	131	121	147	115	141	155	123	130	134	122	143	127	127	128	145	93	138	150	141	140	147	137	137	127	143	117	127	135	130	123	117	132	149	123	151	106	129	139	146	142	129	129	136	136	131	135	120	153	132	127	123	143	119	121	146	134	135	141	128	151	159	157	135	117	143	124	141	151	144	132	128	157	121	139	139	137	139	118	139	134	134	129	143	128	165	133	84	146	148	136	107	137	134	123	129	141	144	143	130	141	141	137	145	118	136	133	158	121	171	125	131	134	134	118	144	132	134	150	128	122	115	136	133	111	125	122	138	144	123	148	127	128	114	150	140	131	144	137	127	141	135	123	124	142	153	154	109	131	140	129	133	122	139	126	146	125	143	130	123	126	118	140	147	142	139	151	130	129	129	121	155	157	128	135	130	126	139	148	146	153	127	145	110	117	135	132	140	137	117	121	139	124	140	125	125	124	136	153	130	137	135	155	146	130	143	127	116	124	151	127	141	144	132	146	132	141	139	139	137	126	154	126	120	124	138	144	124	109	119	139	118	142	143	152	124	128	143	143	151	155	127	112	125	129	122	123	140	126	145	132	134	135	127	120	153	151	125	142	142	124	146	128	137	138	139	140	132	142	131	144	139	147	135	142	146	135	156	149	139	132	115	147	141	152	138	133	135	120	131	138	134	120	138	127	122	119	133	121	137	145	131	124	139	144	130	129	113	142	130	131	128	128	152	137	119	118	141	140	109	141	135	119	133	139	145	130	138	137	137	176	116	118	122	139	137	152	125	144	147	128	142	111	128	139	151	124	128	126	142	124	137	140	146	127	115	123	138	125	118	142	148	142	132	133	131	140	152	121	116	142	128	137	120	127	130	143	132	129	122	151	134	151	139	144	139	135	116	144	117	137	119	146	136	127	121	159	141	139	126	122	130	144	114	136	123	142	133	124	145	127	141	135	142	155	151	136	146	124	126	135	134	138	143	129	132	148	113	121	130	132	162	138	120	122	133	134	131	143	137	134	148	135	145	142	138	132	117	127	129	132	142	149	141	115	118	126	144	121	135	123	138	145	134	126	132	152	138	156	139	128	129	137	141	143	156	124	132	150	121	141	131	151	119	118	113	132	132	120	139	142	137	134	141	132	158	119	135	122	130	100	119	135	127	127	138	140	123	151	133	121	137	134	128	128	162	132	148	154	126	156	126	126	128	127	141	141	126	130	124	131	123	126	118	128	142	141	135	141	152	129	120	109	135	141	136	146	127	118	128	157	134	135	113	131	150	129	117	125	146	137	143	138	109	154	118	137	145	174	141	147	123	149	135	149	138	122	136	146	126	147	139	145	153	142	120	144	146	126	153	150	142	111	136	140	142	137	118	115	125	120	141	136	135	139	129	153	136	142	150	144	123	120	127	162	132	131	142	157	144	136	135	150	132	140	141	140	128	127	138	118	134	154	134	143	117	160	119	128	149	128	130	133	159	135	140	132	132	134	121	121	130	129	133	150
345	3	3500	177757	391	20	54	465	826	1135	1163	1169	1112	1049	979	913	825	741	723	643	593	532	511	448	445	372	331	368	317	328	295	331	293	305	288	274	257	242	247	216	227	214	217	228	196	208	215	205	184	217	200	180	171	183	153	192	173	181	186	197	181	155	170	173	152	157	181	169	167	176	148	189	139	160	159	141	151	150	179	159	126	163	149	125	145	151	177	131	143	158	142	163	130	144	134	132	155	160	144	146	134	170	155	158	144	155	137	163	146	160	132	131	160	144	146	147	153	147	143	141	150	138	135	133	137	150	154	142	142	151	147	147	148	135	132	142	125	153	127	123	133	128	134	140	144	146	152	138	140	159	151	155	131	142	135	133	130	133	127	139	125	115	128	140	123	136	138	142	117	137	140	140	136	127	129	139	125	127	139	144	142	138	129	147	143	145	121	147	128	148	136	126	123	113	162	121	122	139	141	138	118	136	132	130	126	136	136	148	148	106	137	138	137	127	137	130	153	148	132	117	123	135	128	125	138	126	139	140	138	117	138	143	121	134	133	131	142	139	131	125	121	136	122	129	117	152	112	149	132	122	134	135	131	135	138	124	131	108	126	139	123	145	138	128	121	166	146	133	124	138	125	142	129	132	116	132	119	132	122	135	123	153	142	144	134	128	149	138	137	119	132	126	138	116	133	138	153	157	129	154	138	118	143	143	133	150	127	133	124	141	128	130	134	121	146	139	145	147	150	147	128	143	117	139	138	131	132	134	128	126	136	124	129	117	109	131	135	153	133	135	146	123	120	136	122	148	130	146	132	137	122	144	138	142	135	121	116	131	149	122	146	125	126	120	123	131	125	131	127	140	139	120	151	133	144	120	139	144	116	139	143	143	153	125	161	144	128	139	127	150	141	142	154	136	120	149	134	130	126	118	166	134	146	112	134	127	133	132	150	125	110	141	132	141	131	145	139	117	124	139	136	152	136	146	133	127	124	143	111	130	156	127	123	141	144	135	137	141	151	152	121	138	153	142	129	145	131	139	129	130	135	120	150	131	114	118	124	127	123	129	144	139	138	121	132	124	137	144	131	142	116	132	142	150	151	135	134	147	140	140	139	117	157	123	139	144	129	130	136	132	135	130	150	131	126	130	127	137	132	135	136	139	120	107	131	138	126	129	146	154	134	126	137	148	138	124	147	144	111	136	123	130	128	125	130	124	129	125	140	141	128	161	162	129	139	140	125	117	153	137	116	154	129	116	128	131	142	126	122	145	156	134	117	149	148	148	134	125	126	138	130	129	127	144	150	137	139	129	130	141	150	159	135	137	131	129	149	142	115	143	122	122	127	128	117	114	136	126	143	130	128	146	128	142	156	154	143	138	117	145	141	134	157	134	139	137	148	110	134	147	126	143	121	151	155	131	125	152	128	127	132	137	130	128	127	123	154	140	136	109	138	123	121	139	123	113	129	132	119	145	123	137	137	102	156	131	147	118	132	150	111	126	164	132	130	150	121	123	113	145	128	142	145	138	135	137	122	130	124	126	135	140	132	118	126	127	149	141	129	132	146	154	142	141	131	128	123	151	125	137	120	148	119	132	127	147	125	114	132	143	122	135	148	132	137	121	134	139	133	121	136	134	128	133	147	147	137	130	137	117	135	145	134	141	112	137	147	124	125	140	122	115	139	126	138	114	139	152	127	118	156	137	140	130	140	121	136	147	158	139	124	139	136	126	145	120	131	134	140	154	134	131	128	117	126	138	128	136	120	132	134	141	137	140	139	129	144	144	137	128	128	117	131	131	129	119	144	126	136	150	144	136	136	133	155	136	121	149	123	129	123	133	130	123	153	135	129	131	139	139	137	137	127	137	133	135	144	146	152	154	141	137	136	128	140	137	129	140	129	138	105	120	114	136	142	115	148	124	129	140	148	128	117	135	128	129	141	117	129	151	132	133	127	127	130	134	134	119	134	139	129	120	123	147	127	132	132	132	123	133	127	134	132	149	128	131	125	155	134	134	120	129	151	133	146	138	121	138	126	154	134	155	149	132	134	143	129	157	123	142	110	131	125	110	134	142	138	140	127	141	120	142	142	117	125	136	146	156	134	131	116	120	130	152	127	145	123	134	131	139	126	141	144	124	117	141	114	154	119	131	116	129	114	128	142	146	132	126	131	140	146	126	136	122	134	127	130	125	125	127	153	132	132	111	125	120	130	129	137	136	128	138	137	124	119	142	129	133	146	128	145	125	144	138	124	133	128	144	131	153	126	150	142	140	132	100	111	131	119	140	113	120	131	133	126	145	132	129	145	129	149	143	130	144	132	142	148	132	128	131	123	142	132	124	140	128	115	110
