345	0	2700	72321	570	10	21	218	321	455	443	523	472	444	422	407	349	369	358	457	585	714	873	987	963	991	877	746	465	259	221	209	219	211	199	206	213	212	212	209	196	192	186	227	215	188	185	161	169	169	198	176	170	167	169	179	158	144	158	152	188	146	172	168	154	132	133	135	169	174	144	145	152	116	137	144	150	137	124	156	146	147	119	144	142	177	116	145	139	142	119	157	135	123	114	138	110	134	139	134	119	159	141	142	142	158	133	100	139	140	130	144	114	138	129	120	138	124	119	138	121	145	133	113	117	133	126	124	141	146	136	96	134	114	131	122	113	120	118	98	114	122	134	127	144	127	114	111	119	135	138	111	126	118	127	134	123	142	128	124	123	104	128	118	118	109	125	112	133	99	110	146	134	123	142	119	102	143	118	129	115	139	135	152	126	138	117	110	124	138	116	137	128	124	112	135	147	142	141	109	117	127	103	129	119	138	130	131	134	124	135	136	140	159	131	153	134	144	136	104	136	128	149	125	125	114	109	150	135	133	107	92	118	164	122	144	137	124	128	139	128	123	120	128	133	125	125	130	109	133	131	141	122	131	121	112	125	136	126	124	104	145	108	121	130	124	118	131	110	136	119	106	130	128	136	140	119	121	130	117	119	121	119	124	112	110	117	136	128	125	115	148	131	130	131	146	117	134	139	122	120	117	119	132	143	128	132	157	140	106	109	116	129	135	119	125	118	128	122	144	121	127	119	129	140	118	149	110	111	125	131	123	125	128	121	135	125	134	117	111	101	126	136	115	121	123	130	144	117	110	129	109	104	122	120	120	115	120	104	118	103	122	117	111	135	126	139	113	120	111	109	120	127	134	131	116	107	125	113	133	123	129	107	125	111	126	113	110	117	129	116	117	117	99	140	129	113	144	121	117	126	117	123	131	118	127	118	104	132	135	123	123	115	112	133	114	120	121	131	126	119	127	124	119	106	135	112	119	113	137	133	98	107	141	130	112	107	116	119	142	109	135	120	150	144	110	144	122	113	105	139	121	119	113	113	134	124	123	131	104	134	126	107	122	123	111	123	131	137	122	117	95	119	117	125	112	124	117	119	102	133	116	123	125	94	122	131	123	119	115	117	129	115	123	116	111	108	112	125	134	132	150	134	109	133	139	122	117	106	102	115	101	108	123	121	120	114	126	111	136	122	122	117	113	106	108	121	110	129	115	120	136	103	124	114	123	141	117	125	124	132	153	118	113	127	108	135	112	112	113	97	127	129	117	123	137	121	114	117	135	116	121	129	106	125	117	111	136	114	129	115	136	116	122	124	136	109	128	110	116	126	117	116	120	112	130	109	118	141	116	123	113	107	100	112	119	105	128	109	118	117	126	114	119	117	118	127	107	128	135	120	138	116	118	143	118	133	102	141	115	124	119	100	120	149	109	133	137	117	124	132	109	128	124	113	110	121	112	134	121	141	117	117	123	127	111	117	130	113	125	113	114	130	121	112	105	122	116	107	140	110	104	110	125	123	102	116	107	116	124	109	125	123	109	105	125	151	129	132	124	110	138	104	126	108	115	128	117	116	112	116	122	112	124	131	127	129	123	116	143	136	113	111	130	116	113	119	132	121	124	115	131	132	119	122	138	132	116	129	123	117	120	125	125	129	108	124	128	105	128	108	105	121	128	125	137	125	108	130	112	135	112	136	126	134	136	101	123	139	87	130	118	113	122	117	150	107	121	128	103	103	121	102	112	152	114	117	123	119	121	123	117	136	122	119	124	121	128	137	117	126	120	117	121	119	108	120	116	118	124	120	146	110	129	94	110	114	131	131	138	144	109	125	140	130	110	121	129	132	118	137	98	112	130	105	108	147	113	125	125	141	116	113	115	131	124	119	122	136	109	115	131	119	130	123	113	140	139	103	127	126	112	140	142	118	118	116	120	113	115	112	118	135	118	113	117	126	129	128	101	108	123	125	117	114	129	124	133	111	137	115	124	114	119	117	115	118	133	108	126	109	127	107	140	108	135	112	121	109	125	114	106	134	125	120	111	137	119	111	132	133	125	140	91	106	134	116	130	113	110	111	128	103	137	115	114	132	128	107	98	117	107	120	107	123	126	136	106	126	124	133	117	94	113	136	109	119	95	114	122	108	133	108	112	137	148	110	118	132	114	139	107	134	132	124	118	114	118	108	118	114	136	148	127	118	122	131	123	121	118	120	123	115	135	109	134	129	113	121	135	102	108	130	125	102	119	124	106	128	129	122	130	117	113	121	128	117	121	124	128	141	118	121	128	128	97	119	131	116	139	145	149	115	122	139	114	122	91	131	128	122	136	101	134	116	127	120	119
345	1	1900	72446	611	10	82	266	328	418	425	400	377	368	285	298	244	285	266	293	258	246	321	349	433	495	592	580	443	281	188	176	161	189	177	145	201	189	178	181	170	156	164	153	174	166	170	157	181	151	149	168	171	168	170	157	175	161	170	170	162	152	156	151	154	124	138	129	140	142	151	140	148	141	135	148	137	145	140	132	149	131	148	152	146	147	145	147	137	137	137	128	140	158	137	126	132	112	140	150	148	135	131	122	139	142	147	137	156	146	144	142	160	134	142	154	140	119	140	131	135	136	143	147	150	137	152	136	122	147	122	139	124	130	144	143	162	131	153	138	136	133	132	126	128	124	138	146	127	130	162	115	129	155	134	153	122	125	129	129	134	159	129	148	139	151	124	161	132	144	129	143	127	127	163	120	136	139	138	113	138	135	153	151	141	135	134	141	145	127	116	132	135	123	120	131	135	126	144	148	126	137	126	148	147	124	126	130	150	126	152	137	147	121	134	135	132	141	134	134	128	128	153	127	144	125	143	157	143	130	140	124	149	135	131	137	145	131	125	142	133	131	130	147	137	133	129	112	136	133	139	147	130	140	143	142	122	119	120	142	130	171	139	120	144	100	149	127	131	131	120	141	147	131	136	132	136	135	139	136	133	146	146	155	158	130	149	149	134	132	137	123	136	125	137	136	134	136	144	135	156	128	151	137	144	141	165	131	136	151	113	158	134	136	142	121	146	120	116	151	139	119	117	138	125	144	141	146	139	127	133	129	147	134	135	129	131	140	137	138	127	157	143	121	138	128	118	124	140	153	130	145	111	148	113	143	122	120	132	133	140	140	136	148	151	126	136	139	123	145	135	122	134	128	151	126	119	142	143	146	128	139	149	142	149	138	144	153	118	151	142	145	130	122	123	137	137	138	148	142	136	153	141	123	138	129	158	136	123	135	120	123	123	147	141	122	158	144	121	125	124	115	115	151	145	120	149	132	125	106	130	136	129	138	139	130	130	124	124	125	141	135	134	124	143	134	146	118	148	146	132	142	136	136	127	144	130	128	150	151	139	141	128	128	110	134	117	133	135	136	146	130	154	145	148	171	127	127	145	128	134	120	141	141	136	131	152	144	125	129	136	131	166	130	143	123	147	124	145	132	133	134	144	151	134	146	141	132	117	138	130	114	133	141	142	140	142	128	153	136	136	127	172	131	149	131	132	133	129	138	150	148	143	129	157	137	137	135	140	147	123	136	132	134	156	148	141	125	124	136	143	123	139	122	134	149	123	119	149	138	135	126	122	120	151	129	119	139	121	127	118	138	151	138	107	141	157	159	146	150	133	136	141	120	148	146	116	137	123	118	142	128	118	137	135	133	140	122	140	132	142	151	132	141	122	110	133	129	140	136	151	136	144	132	129	135	135	119	144	147	117	162	114	134	148	127	133	110	131	144	142	143	142	151	153	126	118	134	113	135	146	141	147	142	136	160	126	126	150	133	132	156	141	114	143	133	127	136	139	146	109	148	134	140	159	139	145	131	129	149	135	132	135	146	135	135	137	117	153	122	132	125	130	132	136	133	126	119	141	117	129	147	134	148	128	121	151	118	134	122	145	139	139	126	118	132	136	154	148	141	135	109	121	129	138	124	130	139	138	131	122	125	127	110	145	141	128	137	135	139	121	141	135	133	122	117	111	115	140	109	131	120	128	147	132	122	124	148	125	158	134	141	107	126	120	122	135	153	139	134	143	135	135	139	137	141	140	119	116	132	132	138	129	143	114	137	137	137	134	130	119	137	137	99	129	140	142	141	131	146	148	128	133	123	131	148	167	105	133	138	137	140	143	158	140	146	152	135	139	138	122	151	139	147	127	137	108	112	125	153	143	139	146	144	154	149	134	134	133	154	140	133	132	141	145	122	117	118	140	132	131	130	142	155	129	144	139	144	143	142	131	137	136	149	129	136	136	141	133	132	147	103	135	132	143	134	127	146	141	132	125	117	148	129	148	124	128	136	138	129	144	120	137	143	135	135	132	131	151	138	141	111	149	128	118	120	136	134	121	127	135	153	131	120	137	137	128	124	133	156	144	134	132	117	119	133	124	145	110	132	140	113	145	137	132	152	147	143	127	122	126	140	136	137	145	139	138	143	140	133	117	147	179	162	137	121	154	147	118	125	125	134	149	138	142	119	140	139	138	138	155	135	141	136	131	130	123	133	140	143	138	146	148	115	111	129	109	132	151	121	119	148	140	119	119	155	133	144	148	117	121	144	143	138	131	122	137	106	136	160	135	149	129	120	132	131	119	139	133	153	133	130	131	132	119	144	139	143	138	136	126	147	145	133	156	116	120	143
345	2	2100	72571	576	13	45	253	318	444	412	482	451	423	338	344	327	306	280	269	254	271	260	291	364	445	471	462	347	261	214	209	205	194	190	211	194	195	194	197	213	169	178	180	197	166	177	186	181	170	163	187	146	191	169	165	192	159	168	151	149	156	162	169	161	148	126	148	155	148	154	165	156	157	166	132	157	164	152	144	160	167	143	160	166	158	135	156	167	142	146	185	156	159	138	143	123	164	166	148	151	157	150	159	139	156	140	142	152	149	142	134	130	128	132	141	140	141	143	164	163	151	148	149	146	152	139	131	135	146	113	145	125	160	149	133	142	138	155	136	135	145	138	142	160	136	142	152	149	138	140	136	144	135	129	141	140	163	146	150	142	136	134	131	150	143	143	135	146	137	141	144	125	130	132	167	144	133	134	154	144	126	125	140	134	151	143	138	109	144	155	159	164	136	148	135	149	152	143	148	156	135	140	150	132	112	146	145	119	144	139	126	135	167	151	132	142	113	136	120	145	144	153	152	170	157	146	133	131	142	135	140	134	142	137	137	106	137	136	147	143	161	162	147	125	140	147	134	147	136	126	132	151	128	129	140	125	133	146	131	122	141	129	139	145	142	141	130	135	132	144	155	133	139	136	151	137	140	139	123	144	142	139	138	148	142	144	161	115	139	152	143	137	157	147	134	142	147	171	134	131	143	134	129	152	149	142	163	124	136	128	139	148	138	128	118	134	155	129	155	132	162	141	125	152	136	151	150	131	147	121	149	146	143	131	129	134	152	139	142	146	158	139	131	153	165	134	143	165	132	120	131	144	121	152	152	148	118	120	144	127	147	152	153	103	136	148	153	153	128	146	133	131	141	134	138	158	146	130	144	135	148	152	141	132	127	110	147	159	161	117	126	139	138	130	127	129	122	148	143	140	130	124	141	145	147	134	136	137	138	123	148	125	141	153	133	142	143	149	133	143	124	133	158	113	144	137	151	133	160	129	148	123	139	157	168	144	124	134	152	130	134	138	141	134	118	121	135	137	139	137	140	118	153	134	139	126	132	121	135	114	156	143	143	115	139	130	154	132	122	123	117	133	141	131	145	142	140	133	139	140	151	148	143	148	145	157	143	152	154	153	120	116	148	131	152	136	145	124	142	114	140	118	129	136	128	159	138	135	143	127	161	142	154	123	149	118	154	141	133	163	138	131	147	127	144	131	137	139	134	141	127	140	153	154	141	149	132	141	123	131	141	146	147	149	157	138	153	135	131	135	120	134	123	136	137	134	136	138	123	141	146	127	120	130	119	146	156	142	124	131	160	158	161	150	146	136	130	132	150	155	145	124	153	137	120	143	119	157	150	150	130	140	136	127	139	140	127	124	144	173	139	148	132	142	132	125	130	142	142	137	138	137	146	115	141	143	122	131	139	121	151	152	113	116	150	153	150	151	150	140	120	155	131	115	147	141	125	138	126	126	152	111	127	123	150	149	137	127	143	126	138	143	161	115	139	125	150	118	135	120	142	135	124	120	145	141	130	130	140	147	110	126	136	151	141	133	136	140	137	144	130	143	138	142	152	118	132	142	139	142	145	150	135	141	142	132	135	127	160	102	122	138	139	99	123	140	135	144	157	134	150	124	130	160	119	118	131	137	139	143	130	119	153	146	166	152	143	131	146	125	153	158	132	150	148	132	116	133	167	147	131	140	137	143	137	142	159	149	132	141	126	132	135	127	137	150	132	150	150	146	147	122	142	136	151	139	124	138	124	142	143	132	126	119	145	148	140	153	153	134	165	130	132	124	142	113	147	116	128	137	158	121	115	116	126	147	149	141	146	137	153	130	143	152	141	140	136	133	148	123	150	136	132	145	127	136	130	123	142	135	143	162	129	115	129	139	130	153	152	102	137	163	155	151	128	126	151	121	127	139	117	132	141	136	147	130	129	124	135	121	154	131	142	147	132	121	135	132	137	152	125	153	129	157	147	122	144	131	128	151	138	116	152	141	145	145	132	158	137	123	129	138	143	118	148	130	146	139	149	145	135	131	126	142	165	125	140	139	127	163	125	141	147	134	139	113	150	138	136	121	132	137	141	133	160	133	133	151	130	120	111	126	123	130	125	138	141	141	153	131	144	134	134	140	118	152	148	133	160	146	150	159	121	126	165	114	158	138	112	140	125	131	145	131	150	136	111	147	150	127	153	128	129	150	136	137	126	128	138	137	147	150	133	134	156	116	131	120	147	151	144	137	139	153	135	140	130	123	137	152	147	124	154	129	122	126	146	154	114	166	140	125	144	154	147	132	153	139	121	146	129	140	149	131	140	143	152	153	143	122	132	146	124	156	120	115	152
345	3	3500	72696	589	9	43	242	337	443	431	508	416	418	379	371	336	315	289	318	265	248	232	276	290	379	448	475	380	272	226	201	221	223	193	189	198	198	202	201	228	187	203	182	211	174	191	185	176	176	179	172	188	162	197	159	169	142	150	170	139	163	140	155	169	161	124	177	150	151	164	193	141	146	181	161	170	140	160	156	137	148	139	157	155	163	152	163	160	145	175	164	146	162	146	144	133	150	163	139	152	145	131	152	134	152	159	148	125	138	149	126	157	158	155	148	153	151	154	153	154	155	160	129	150	162	157	153	172	133	128	136	143	134	144	158	146	141	153	162	150	147	153	146	152	128	141	128	173	151	153	153	119	150	132	154	134	139	137	142	139	131	146	137	150	129	124	139	131	167	158	157	150	143	162	137	162	140	133	122	148	137	137	122	137	146	160	142	137	161	147	147	140	133	138	134	161	144	124	144	146	139	131	138	137	137	151	124	134	142	117	143	162	121	148	141	139	142	170	152	134	155	143	154	138	149	148	124	145	152	154	136	121	158	137	173	155	126	158	153	131	120	133	124	125	139	128	144	141	165	141	141	149	151	133	155	144	135	137	144	137	129	142	142	140	132	140	136	141	141	141	153	130	170	130	136	139	151	172	140	155	141	144	142	151	142	110	129	161	141	147	146	128	142	136	139	140	121	131	151	146	130	145	164	143	147	135	127	139	126	136	149	136	157	130	134	139	148	147	124	119	133	121	144	151	143	131	127	153	138	155	124	129	122	135	151	137	136	131	142	149	140	127	132	140	114	138	151	136	135	165	127	145	145	141	163	140	150	148	137	132	140	130	138	156	144	143	160	114	147	137	133	123	146	153	135	135	146	147	120	126	142	141	140	122	132	122	144	147	134	134	161	145	136	137	131	143	151	155	134	127	125	139	152	164	137	130	136	153	141	127	135	155	135	153	149	146	124	128	130	134	129	135	140	149	160	133	128	142	133	153	151	128	131	155	133	138	117	145	135	121	128	144	135	135	155	142	116	155	138	122	130	138	125	137	143	130	139	123	141	128	147	151	158	114	144	152	124	135	134	147	149	126	137	133	132	132	138	153	138	112	165	137	132	141	133	136	155	156	142	127	135	148	133	136	134	127	143	131	138	140	145	167	139	144	128	125	162	159	156	129	137	127	135	143	154	125	125	132	139	124	143	153	142	139	133	125	132	130	140	149	151	143	137	145	150	149	140	125	136	155	155	142	138	122	146	137	140	126	147	152	150	133	150	142	135	140	146	141	151	138	131	125	146	140	125	119	135	154	138	131	135	159	136	145	137	114	122	114	148	132	130	150	135	132	141	129	149	128	143	152	140	138	134	137	117	136	145	129	150	143	148	157	141	154	142	123	130	148	126	137	148	128	128	153	149	128	139	123	128	124	136	123	131	144	150	144	129	137	158	127	128	132	138	137	129	163	138	138	145	135	126	122	130	159	129	148	136	153	138	147	131	141	142	127	138	134	141	172	153	132	129	153	137	127	159	155	128	146	126	126	133	130	136	125	142	143	145	155	154	175	147	134	156	140	135	151	133	143	138	146	121	169	135	132	136	143	148	117	150	123	141	137	151	137	144	157	117	150	155	120	130	174	156	117	120	137	130	165	150	129	131	148	136	142	115	125	139	141	123	149	150	140	142	151	137	119	138	131	150	110	146	137	139	135	138	150	130	157	128	148	119	148	143	152	133	137	153	144	146	140	119	129	118	152	167	151	122	148	140	128	140	136	134	132	134	118	154	133	134	138	139	159	126	123	148	125	128	129	141	134	146	122	146	138	135	138	140	126	134	125	150	125	139	132	147	140	141	146	130	133	148	126	156	125	134	121	122	137	138	117	136	160	139	149	143	142	139	146	134	140	134	132	138	136	145	150	136	156	155	146	125	131	117	141	150	137	130	141	153	137	140	142	158	144	149	133	151	131	137	137	135	149	139	154	122	137	142	142	136	143	119	120	126	137	130	147	125	138	128	117	137	118	150	172	139	147	136	119	154	136	118	135	125	155	140	139	152	135	150	140	135	133	130	140	151	131	124	138	138	160	137	154	130	132	142	121	142	116	132	146	146	141	146	140	123	127	131	140	134	135	136	136	141	141	131	129	166	132	120	131	137	147	129	148	152	104	148	136	151	145	139	132	133	154	136	110	130	122	127	132	126	147	126	136	132	138	153	144	142	141	146	148	142	145	154	134	141	132	148	140	127	135	137	148	120	147	129	144	137	125	142	162	150	135	158	131	131	121	136	145	140	146	131	135	123	114	130	140	124	135	145	127	136	147	163	146	127	138	115	146	145	139	148	150	149	148	147
345	0	2700	72821	567	12	32	247	408	488	484	496	477	469	428	383	377	339	313	363	306	286	283	296	284	255	274	261	240	230	225	187	246	233	206	238	235	198	201	206	186	192	201	211	179	161	189	166	189	178	186	184	175	172	172	177	183	160	138	145	175	158	165	167	148	147	155	176	179	162	146	151	152	173	161	168	158	157	170	160	147	165	139	140	145	146	131	136	119	145	137	138	143	133	144	131	148	141	117	148	144	132	133	136	132	148	147	132	118	137	142	142	146	142	125	137	127	124	123	134	137	141	135	132	141	140	123	158	138	126	140	123	121	128	132	150	136	131	132	116	150	128	120	141	141	134	133	117	131	126	150	152	136	131	145	126	149	143	130	121	134	131	137	119	143	138	124	115	134	151	131	127	147	129	139	136	117	127	123	134	124	133	116	123	109	120	124	140	121	134	131	130	133	142	141	147	123	105	120	130	140	140	115	126	132	131	125	138	126	122	151	113	135	122	134	127	121	118	135	139	120	142	113	141	115	136	118	128	127	113	124	112	147	135	122	129	126	143	120	128	149	130	126	130	128	126	109	133	127	119	103	112	152	138	114	138	115	100	141	135	129	134	132	119	121	103	113	113	114	133	143	120	138	117	127	121	113	121	138	124	120	106	115	137	123	138	126	141	113	135	130	132	139	122	108	134	128	129	141	102	117	123	116	130	147	132	118	121	122	151	115	116	156	112	119	120	120	113	138	132	114	143	124	122	118	124	112	115	117	101	132	129	138	134	108	129	144	133	128	105	130	144	131	130	109	122	137	121	128	141	153	124	132	138	121	127	135	153	136	125	129	127	133	137	130	127	126	126	115	132	126	125	133	130	112	142	120	113	140	128	107	118	122	118	123	136	137	120	97	107	104	121	134	113	139	123	125	137	130	140	114	115	117	123	130	115	112	121	124	114	123	137	132	131	114	126	131	124	157	136	115	119	120	108	125	154	113	121	110	117	119	134	115	113	118	108	135	128	140	127	131	116	134	133	149	126	114	138	128	113	154	125	142	125	143	121	120	137	112	126	114	128	119	117	121	132	128	116	132	107	126	131	141	133	121	146	133	141	147	123	126	130	115	129	130	110	122	117	129	157	125	121	126	130	121	140	135	135	135	122	116	112	149	124	120	140	155	120	140	138	129	134	116	144	118	89	139	118	122	116	125	102	127	133	123	143	137	119	130	124	132	143	121	123	113	127	112	118	134	130	134	132	133	109	118	132	127	133	137	127	120	142	115	119	114	143	127	117	118	111	98	119	106	119	133	135	119	125	130	139	120	116	127	113	113	110	120	137	112	103	146	120	139	126	121	135	123	120	108	133	112	123	138	123	124	117	130	126	126	147	129	137	132	120	131	130	135	113	119	148	131	118	124	130	124	118	116	149	125	134	154	124	128	118	117	135	125	125	130	128	125	134	110	136	102	119	140	127	132	117	141	114	127	114	122	131	136	137	124	139	109	119	143	121	132	119	125	133	112	127	139	107	131	134	117	121	113	146	106	133	112	127	113	109	130	146	115	128	134	133	120	114	136	129	114	139	110	124	126	124	132	140	135	136	136	140	106	116	112	130	125	139	124	121	117	121	113	133	133	131	134	146	99	122	132	106	143	132	115	107	122	112	137	129	127	122	125	137	125	135	128	127	115	141	134	99	119	109	127	110	135	130	129	117	124	138	125	129	124	125	118	129	103	127	136	140	116	111	122	124	123	114	121	109	122	136	119	137	122	122	126	110	131	153	123	123	135	121	138	109	124	112	141	128	107	131	136	147	110	110	142	119	130	134	124	130	113	107	127	119	118	106	116	142	128	120	119	135	117	173	108	117	129	113	128	117	131	116	134	126	135	122	137	121	116	133	104	136	101	120	132	124	131	120	139	122	140	151	114	131	148	122	111	121	117	129	130	106	130	122	114	135	128	123	107	137	122	127	137	128	130	130	115	122	131	115	113	119	153	136	114	136	115	129	131	124	140	129	130	129	141	124	126	129	115	118	141	132	128	126	126	126	109	118	133	118	136	119	121	117	120	116	142	140	116	154	115	127	117	124	134	131	118	117	138	138	102	119	138	129	130	139	110	106	133	110	107	124	129	134	120	139	118	124	123	116	121	125	123	111	125	133	112	114	122	131	118	130	128	126	133	128	127	118	116	136	115	124	120	122	120	120	120	150	130	128	106	129	124	139	131	126	145	114	125	140	142	108	138	134	109	124	127	140	140	130	130	123	117	140	119	142	154	122	120	81	119	139	123	128	111	123	115	121	137	126	116	108	125	134	126	115	125	130	143	137	141	117	109	141	124	98	140	132	125	120	128	121
345	1	1900	72946	609	30	148	517	599	608	527	532	506	465	392	357	312	298	283	299	256	236	212	247	218	242	217	232	199	197	230	208	196	175	187	201	173	197	174	168	185	166	171	171	161	159	168	176	137	166	152	145	151	163	156	152	174	140	166	189	171	158	167	163	153	159	157	149	132	157	161	167	149	140	147	142	147	154	116	161	135	176	135	147	132	174	136	164	141	141	151	142	152	134	134	144	159	140	130	138	160	144	149	149	127	139	146	163	145	161	150	154	135	131	135	152	150	125	134	147	147	154	146	150	138	137	132	112	152	158	146	150	155	148	124	138	132	161	124	140	146	123	157	146	142	134	138	139	135	124	131	147	127	127	145	160	143	150	136	100	128	155	137	130	131	141	152	121	134	139	128	123	142	149	150	146	158	131	149	129	149	125	137	137	136	142	149	140	121	127	156	153	156	129	132	137	137	139	147	135	148	142	121	115	115	134	128	133	129	114	149	120	132	114	116	136	140	137	147	148	131	147	140	153	139	124	131	123	133	122	142	131	133	145	118	149	137	137	147	155	146	117	136	144	144	130	128	140	117	119	137	122	130	149	149	140	134	128	135	138	147	157	131	141	145	123	135	153	145	117	137	130	124	139	110	113	138	111	143	131	130	133	123	137	142	142	135	143	123	116	145	146	147	127	144	144	137	128	130	132	147	145	125	130	138	127	131	126	131	123	160	121	147	131	140	116	129	127	145	135	121	124	139	145	143	133	132	128	150	154	118	129	140	130	121	115	130	143	149	137	125	145	118	143	148	152	138	154	118	120	155	127	149	128	123	121	127	130	129	140	128	155	129	131	134	125	133	117	139	111	148	137	139	132	140	158	135	139	115	126	125	134	135	153	136	127	133	140	129	145	152	125	123	141	136	128	122	118	131	153	123	140	134	119	144	144	154	144	126	152	138	131	137	143	137	155	139	155	157	148	119	129	138	141	125	131	120	154	134	156	157	132	143	151	141	131	129	137	143	160	131	131	145	144	126	148	137	128	123	118	151	145	137	144	138	121	120	133	128	133	139	148	142	155	142	137	131	129	145	147	120	128	134	131	143	180	146	127	142	111	129	140	123	132	130	130	129	135	128	147	159	143	145	148	149	134	142	131	137	150	134	145	137	136	157	157	129	151	136	160	134	124	144	132	131	154	125	154	134	124	117	124	141	122	142	137	117	133	133	156	143	129	112	117	114	132	144	143	129	122	158	141	137	142	121	129	145	138	136	146	125	124	153	143	144	125	127	138	152	123	151	140	137	141	131	152	135	143	157	122	117	152	143	126	145	138	143	142	120	121	117	147	144	143	140	135	134	157	106	126	135	151	118	137	159	122	131	118	116	148	122	134	121	140	148	137	122	139	122	107	116	136	134	118	125	135	107	135	140	137	125	143	134	127	134	128	147	139	134	132	136	150	124	148	123	153	146	130	127	133	127	140	149	155	139	126	116	135	164	119	123	139	129	121	151	124	137	132	135	125	139	134	134	145	132	142	113	135	112	147	110	138	133	134	144	139	132	135	144	161	141	146	135	127	135	134	138	137	137	150	136	123	143	113	129	113	132	149	130	137	140	138	141	126	152	133	132	142	144	136	118	131	145	135	114	175	162	147	137	141	140	140	127	121	139	130	165	136	145	127	133	142	138	141	141	156	114	116	149	134	150	138	135	134	132	135	143	125	117	139	136	127	124	122	132	129	148	144	162	142	150	140	138	124	133	126	148	133	135	157	116	134	142	118	151	152	130	130	142	124	129	143	149	111	137	115	151	146	133	141	139	156	152	123	126	112	154	142	130	120	144	149	119	138	132	132	137	131	140	137	129	166	141	139	118	132	149	129	147	127	130	125	135	144	148	121	137	119	107	143	124	136	143	125	137	133	116	140	127	144	140	126	131	125	130	127	148	120	126	158	115	109	130	148	132	125	138	114	131	142	153	136	139	161	152	130	139	122	129	140	138	138	125	128	122	161	132	136	131	133	141	123	134	134	148	141	142	130	140	152	146	119	133	130	129	129	142	156	145	138	157	144	142	129	162	132	140	118	138	116	130	140	123	113	165	145	141	136	117	133	132	129	142	141	138	143	125	146	128	136	129	137	123	138	112	142	124	125	135	136	110	140	115	149	137	128	156	132	142	134	139	152	147	150	128	138	148	121	147	152	119	137	118	127	125	136	132	142	139	147	141	141	132	142	143	123	127	149	142	125	112	135	132	115	140	108	126	147	135	148	126	115	136	130	118	139	145	123	139	121	118	127	131	133	132	146	148	144	162	138	131	140	140	114	122	144	161	148	128	155	117	145	139	118	127	113	155	148
345	2	2100	73071	580	23	113	504	681	717	648	668	569	553	457	492	445	389	384	351	333	323	302	284	271	270	246	289	248	218	208	254	252	218	226	214	199	188	194	219	219	190	193	178	198	192	207	174	188	195	182	170	158	180	175	173	180	182	159	182	168	163	145	162	140	132	134	157	144	143	126	165	128	164	127	153	128	176	125	141	138	143	122	134	131	132	159	145	136	135	138	144	130	150	169	133	155	115	146	119	151	131	129	124	153	135	126	135	127	134	119	150	133	128	133	144	142	125	138	138	136	155	142	143	113	128	126	154	134	124	116	141	133	131	139	132	114	143	146	125	147	143	129	119	144	120	129	118	137	131	116	124	138	143	138	127	132	163	128	153	129	131	153	128	139	150	140	132	153	134	144	115	117	126	148	136	140	124	161	141	125	139	153	136	101	144	141	135	139	128	128	126	125	121	143	118	119	123	144	109	153	144	126	138	123	157	132	146	120	113	131	140	119	145	135	138	124	145	118	120	144	124	112	131	130	130	132	136	140	136	132	134	132	118	137	161	130	115	127	107	141	137	144	136	125	127	136	130	122	104	141	119	125	132	130	123	116	130	121	125	128	115	133	139	100	138	133	132	117	150	131	128	136	129	129	121	104	126	148	135	113	142	119	122	119	127	141	138	133	126	112	128	156	129	136	131	119	171	134	134	130	151	128	129	140	124	153	128	151	134	135	134	132	124	127	126	134	130	125	127	129	120	127	121	108	121	114	138	129	127	147	133	144	125	142	126	141	123	138	135	125	121	118	134	150	120	130	125	118	120	138	135	107	127	121	110	128	125	118	131	131	136	134	105	138	124	143	162	133	132	127	121	140	120	122	118	133	113	142	118	124	130	113	125	138	143	127	140	122	110	140	134	139	119	121	136	123	133	117	136	153	124	143	117	132	141	143	133	126	137	113	136	131	132	156	134	125	121	145	126	120	113	126	147	132	115	139	138	128	118	133	148	140	121	121	132	137	115	135	113	114	138	135	135	142	108	125	118	119	138	126	162	154	114	108	118	100	137	135	128	140	139	121	140	120	111	132	147	134	122	136	130	132	156	122	131	125	138	135	126	131	136	130	141	141	132	123	135	121	116	143	116	121	111	124	130	140	142	121	141	124	128	118	135	160	139	161	139	138	131	132	119	131	137	123	112	136	124	143	129	149	144	133	136	127	164	119	128	121	132	153	117	107	117	134	128	128	124	116	139	130	118	116	127	133	144	135	112	121	129	121	116	146	132	139	132	128	133	136	141	125	123	124	132	148	131	126	142	146	115	138	145	120	123	142	140	143	130	117	115	122	121	145	127	137	136	135	131	120	123	117	144	119	121	124	124	130	121	137	130	138	129	142	122	128	125	144	128	124	155	141	138	129	120	134	122	131	129	142	142	134	108	129	123	128	145	126	131	128	132	93	122	131	139	128	153	147	124	118	130	131	130	139	120	131	124	139	138	120	106	126	127	143	137	134	128	143	139	133	126	123	134	143	121	128	130	114	159	134	135	117	120	136	111	144	129	104	149	132	115	135	126	131	124	122	136	141	130	137	131	142	116	101	155	120	128	127	138	123	152	112	131	125	126	117	128	131	140	141	143	107	142	146	119	146	133	125	144	126	134	125	128	125	136	139	134	113	129	134	124	122	135	145	112	123	143	123	104	135	126	140	141	141	123	135	127	139	124	118	135	113	126	136	136	139	147	113	141	146	117	122	139	130	130	126	123	129	119	127	123	118	132	124	113	123	119	123	121	126	131	128	113	142	136	135	136	137	110	119	120	129	133	120	122	126	122	129	147	126	133	135	118	131	116	118	136	121	135	115	135	137	125	152	148	135	129	133	135	126	140	120	145	132	136	132	138	135	126	139	143	133	131	121	153	124	131	137	133	124	113	128	151	135	135	114	134	107	120	120	143	128	138	133	136	136	111	135	131	137	120	115	116	126	126	143	139	124	138	111	110	134	128	132	150	118	128	118	97	126	104	128	118	127	122	131	139	128	120	138	147	111	166	132	137	132	144	156	119	116	138	124	121	123	153	120	146	119	120	130	113	133	139	126	124	138	126	129	116	121	126	114	124	141	117	117	133	127	135	127	161	117	139	114	136	124	153	148	123	127	126	122	141	146	109	118	135	138	124	109	139	135	131	128	122	129	123	113	139	151	155	110	116	102	113	130	120	123	131	126	157	137	124	115	123	111	139	145	147	121	127	138	149	125	123	143	109	126	113	124	119	123	147	132	111	129	140	125	117	116	137	123	138	119	124	126	116	124	130	140	117	139	123	135	127	115	106	114	128	112	124	112	146	128	132	137	117	138	130
345	3	3500	73196	582	20	82	421	503	556	544	559	510	520	476	467	432	437	397	396	389	359	339	342	326	287	295	258	295	233	269	276	240	259	244	233	239	251	228	239	229	193	186	193	197	205	182	187	178	198	192	162	177	176	148	160	185	148	148	168	162	151	145	151	155	154	147	148	132	138	180	142	140	137	136	144	149	138	133	142	144	125	138	173	143	155	133	137	145	147	139	143	131	128	156	138	130	151	141	137	155	139	130	148	141	148	136	127	150	170	126	120	128	146	141	127	140	156	134	126	127	131	139	137	136	142	134	134	141	131	133	133	138	142	106	155	143	116	147	128	124	127	133	141	129	133	123	109	125	149	126	136	140	140	113	127	152	137	130	136	127	157	121	107	116	148	116	137	143	129	130	141	136	134	138	119	147	112	150	127	151	120	150	113	131	122	120	132	105	161	138	116	151	127	133	116	126	130	121	147	120	130	118	134	146	126	125	133	142	125	122	117	106	137	128	138	150	125	118	139	139	157	137	146	142	149	134	140	131	141	138	136	156	139	121	138	130	151	126	126	146	145	139	110	116	149	129	125	142	124	141	133	151	139	99	137	158	116	126	137	151	144	124	130	124	120	123	116	138	128	129	130	124	119	119	117	134	151	135	143	141	119	126	119	138	120	121	133	128	149	120	116	122	136	134	135	118	122	125	138	132	124	154	123	148	129	137	146	141	124	129	141	132	131	131	126	141	136	115	120	153	128	123	136	121	134	133	133	115	149	163	115	143	137	122	157	127	147	134	141	144	152	122	134	131	137	128	140	134	134	130	125	128	114	137	132	134	118	145	141	116	123	126	127	131	134	122	127	153	143	140	119	135	125	126	128	140	147	120	127	142	146	139	137	118	146	124	120	124	143	136	108	136	136	147	130	142	117	106	143	134	137	142	119	127	105	114	134	155	133	127	128	155	136	144	123	134	127	123	119	130	127	131	128	128	170	139	130	152	132	139	120	146	126	141	152	112	122	120	132	130	135	142	150	116	121	127	129	152	157	148	120	113	135	128	122	131	167	119	133	124	132	141	115	125	128	144	132	129	113	131	110	125	134	126	119	133	141	102	127	135	132	130	152	139	118	132	118	135	133	138	141	134	146	130	153	126	107	134	127	136	99	133	117	129	134	118	127	145	115	132	136	143	135	127	146	138	131	134	126	136	148	134	139	116	132	120	156	132	139	119	121	124	125	130	127	147	157	140	135	128	134	159	138	125	118	127	136	116	125	129	123	121	145	122	132	123	105	142	106	120	138	135	126	123	111	133	137	144	116	98	152	111	120	113	124	163	111	118	120	112	126	140	142	135	125	131	118	120	111	119	117	113	110	127	129	133	153	140	154	128	131	117	141	140	149	112	142	132	135	133	117	107	128	149	130	133	122	126	129	128	141	139	159	132	119	154	119	139	148	131	137	140	125	135	118	126	131	145	134	112	133	134	116	122	129	106	133	131	144	148	113	134	136	138	111	144	143	133	130	114	113	115	120	131	114	127	130	119	131	124	123	134	152	142	139	140	139	126	131	135	138	128	144	144	134	142	123	132	127	130	157	150	123	140	136	113	127	148	133	151	129	135	132	136	126	146	116	117	139	138	130	133	125	143	127	126	150	128	121	107	121	133	110	126	145	126	108	127	132	130	121	138	129	137	120	150	135	160	135	130	126	121	129	125	122	129	148	142	127	122	107	138	111	130	134	139	136	142	131	111	127	121	116	112	115	122	119	130	133	145	117	128	146	128	124	119	142	125	122	114	123	136	148	122	124	112	135	129	123	112	112	118	113	133	139	127	120	110	122	134	150	128	120	129	144	134	145	118	126	136	108	118	133	126	144	102	117	135	114	138	141	118	142	136	126	138	130	112	142	117	158	122	117	127	130	120	124	128	119	118	106	134	142	119	148	129	140	128	133	117	117	120	132	131	118	132	122	128	118	123	133	131	175	143	130	142	125	135	134	149	121	122	133	123	152	157	145	128	150	131	132	149	146	139	153	119	105	112	136	120	147	127	115	122	121	119	134	118	126	134	117	118	137	120	149	119	126	140	127	120	119	147	140	127	119	130	123	118	119	123	105	116	131	119	135	129	127	121	133	127	108	130	135	122	132	128	147	127	121	162	145	120	124	130	135	117	114	126	126	127	119	129	119	110	94	128	141	114	155	132	123	93	119	129	122	110	112	132	147	140	126	113	124	123	132	133	140	113	117	126	128	137	135	131	128	127	129	125	133	143	141	129	121	129	142	139	136	143	122	143	129	120	131	115	132	143	134	163	106	121	118	113	125	116	126	105	120	121	135	109	115	130	127	114	119	118	142
345	0	2700	73321	536	16	57	330	564	647	572	621	516	527	436	473	438	401	378	358	374	329	334	286	297	307	262	272	263	243	259	262	257	244	228	241	245	227	209	221	208	210	213	185	194	210	200	185	172	174	186	189	169	152	151	162	155	148	155	161	140	167	134	144	143	169	154	135	137	145	162	136	167	145	152	145	145	154	149	123	126	155	153	130	144	132	131	125	122	134	143	141	131	145	140	101	137	126	118	161	121	145	130	133	123	128	117	153	120	117	122	131	124	118	130	135	129	140	131	126	130	135	115	124	140	124	142	134	116	138	156	146	145	119	131	104	127	141	129	129	126	123	138	126	140	130	138	105	117	110	127	120	111	112	119	128	122	139	138	121	142	107	141	150	118	122	118	139	120	114	112	144	125	120	135	118	128	154	142	137	125	136	130	124	117	121	135	124	111	124	122	127	136	128	100	122	141	118	121	124	129	115	127	117	140	136	127	127	126	100	123	127	125	118	104	145	127	114	117	161	118	114	114	131	140	120	115	129	125	145	129	131	121	141	127	108	102	123	159	135	116	127	119	130	118	116	132	116	139	126	152	128	110	116	122	126	118	152	95	121	139	107	124	131	125	135	127	122	151	130	121	125	129	125	117	118	124	108	139	105	113	122	113	130	129	130	136	106	127	122	139	118	120	113	109	122	130	121	113	109	123	128	111	108	125	116	129	128	139	131	112	133	109	129	129	121	134	113	152	128	136	145	110	104	139	120	125	128	112	128	108	110	116	125	128	122	111	122	107	152	110	117	112	121	124	123	126	123	119	108	107	124	118	108	139	105	121	127	126	102	147	102	135	142	121	104	106	108	124	132	138	122	120	116	142	109	108	144	111	99	131	112	110	119	108	102	118	121	109	111	139	138	105	120	125	123	132	137	123	122	132	121	136	136	122	116	124	120	118	132	130	136	119	118	120	130	129	120	113	104	142	120	121	115	105	136	137	114	106	114	124	124	119	135	118	117	117	119	107	112	119	124	128	119	125	120	117	123	113	114	136	127	112	114	105	115	130	124	123	123	130	120	125	125	120	107	117	137	123	116	115	138	128	129	125	121	134	140	117	112	108	136	124	127	121	126	104	122	106	132	117	125	111	133	125	118	123	119	127	110	123	138	133	136	126	123	123	117	105	127	124	124	136	115	117	136	130	121	122	113	126	93	126	135	107	115	116	109	122	136	139	107	117	127	106	107	150	115	113	105	123	124	105	115	119	133	113	110	116	109	135	126	113	118	105	117	106	126	123	130	110	135	130	130	120	123	129	121	125	141	112	107	108	120	109	112	123	129	110	126	115	91	121	124	123	131	126	127	131	120	124	110	113	137	118	123	121	139	122	122	127	104	138	116	124	141	127	118	147	124	144	114	116	106	110	113	120	121	125	119	145	120	122	123	114	120	110	107	123	131	130	138	114	126	131	124	102	116	127	130	113	118	127	124	113	153	125	124	103	118	120	132	126	120	108	112	118	114	127	124	109	130	151	102	117	125	139	102	116	141	114	132	109	128	115	124	106	117	135	136	129	113	113	115	121	110	114	128	118	121	130	123	128	108	124	108	106	117	121	125	116	110	103	109	107	126	116	117	107	130	126	117	131	122	123	108	145	138	110	118	113	100	119	120	125	134	117	112	125	112	124	129	141	102	115	120	128	120	120	136	114	118	116	135	111	114	127	115	142	126	136	107	113	130	117	114	124	124	111	120	138	124	122	110	159	139	114	120	118	121	137	118	127	97	110	122	130	121	121	124	116	122	110	110	110	120	140	123	110	113	116	125	110	122	106	137	123	138	129	107	117	107	118	113	118	119	119	121	120	127	120	109	116	117	125	125	98	130	117	116	118	125	128	103	127	97	139	127	110	135	125	109	125	121	118	104	113	111	137	130	116	118	127	116	124	115	115	100	118	134	134	125	106	121	120	128	111	104	122	124	98	117	103	122	125	107	108	126	133	136	117	117	105	126	98	122	105	125	93	117	127	109	129	120	114	125	109	115	119	132	97	111	119	122	126	122	127	135	122	116	100	111	134	134	127	134	116	119	113	115	119	122	114	117	135	119	122	112	119	105	153	128	122	101	125	100	125	118	133	124	145	119	113	131	113	107	130	140	121	121	128	123	123	125	124	126	120	133	122	126	144	136	126	110	102	98	105	103	120	124	102	105	121	142	119	110	127	130	141	119	115	139	102	145	125	115	110	121	116	111	122	105	96	110	117	109	116	118	119	117	131	112	120	140	118	123	125	140	108	126	122	98	129	124	130	151	107	121	113	129	124	125	124	131	127	143	110	148	113	112	125	122	108	140	119	114	118	124
345	1	1900	73446	598	4	59	236	321	422	394	411	407	380	378	378	305	304	315	311	281	255	258	239	242	255	237	220	220	214	210	208	193	204	183	188	196	215	174	190	202	152	183	179	168	166	195	165	158	164	185	182	160	168	174	152	164	201	163	181	164	194	161	153	167	153	157	188	168	170	148	161	154	146	161	141	173	157	158	169	154	163	165	156	139	151	146	173	165	140	147	151	158	157	142	154	155	145	158	155	179	145	160	155	176	128	138	163	134	139	159	147	155	159	148	142	141	170	170	171	163	150	160	153	170	153	156	133	154	163	156	147	164	137	141	138	151	142	149	176	146	159	149	176	148	159	151	148	146	134	149	152	138	150	160	142	153	162	156	161	131	153	141	160	144	138	184	140	158	149	165	157	135	136	138	161	138	176	158	152	157	153	173	151	167	180	148	176	165	169	153	155	154	153	141	159	144	133	131	143	142	131	150	148	166	160	146	152	166	157	165	161	148	151	156	175	154	137	144	173	156	159	165	163	155	172	150	138	160	153	154	165	139	169	159	154	173	140	130	138	135	145	176	106	167	156	157	146	153	136	145	139	142	128	149	136	158	133	150	149	164	126	159	156	143	137	167	167	158	127	166	158	136	139	163	160	161	160	156	143	146	163	153	135	153	128	153	174	156	166	144	147	150	137	142	164	157	122	145	130	165	157	139	138	136	127	157	164	153	150	147	165	164	164	143	127	142	145	147	176	156	164	154	150	135	159	127	138	165	150	157	137	141	144	133	136	146	154	132	127	159	147	153	146	141	151	151	136	142	193	155	161	154	154	142	132	157	151	150	147	160	162	147	144	162	157	147	158	149	139	148	152	144	146	151	149	135	156	151	137	154	160	131	165	146	153	151	154	172	170	142	142	159	146	158	155	144	154	162	143	184	129	142	123	146	137	116	155	156	139	150	158	161	149	161	147	143	146	168	149	163	151	138	170	154	151	141	187	160	164	135	158	162	149	158	145	148	161	131	140	173	136	152	133	136	140	151	157	145	149	155	150	160	131	150	140	162	165	154	159	144	132	169	148	131	136	147	153	138	134	163	162	125	160	121	129	147	140	139	167	136	146	145	148	149	154	161	147	144	151	156	154	143	160	167	158	157	149	137	142	153	142	151	139	157	144	143	183	140	162	155	141	136	151	137	145	142	133	157	170	152	142	143	130	135	167	161	138	149	137	124	159	141	158	167	122	170	175	153	131	174	135	164	134	144	163	149	156	147	135	148	140	142	134	155	146	146	153	150	152	149	146	153	122	143	133	132	139	152	149	143	182	173	159	156	174	140	153	144	144	151	146	141	160	150	173	146	159	158	173	155	160	163	133	152	155	152	122	129	157	149	141	156	157	161	151	160	171	152	152	143	154	167	143	154	145	161	158	176	148	132	164	160	146	147	147	156	147	165	139	135	159	147	162	124	179	127	146	149	146	143	148	154	135	148	159	138	137	160	140	178	175	142	151	140	149	148	138	131	165	146	147	155	172	150	152	159	143	151	137	146	155	152	149	130	126	143	136	153	161	139	150	134	133	118	127	132	161	152	141	149	150	154	137	137	161	157	134	158	136	159	157	146	171	125	183	167	167	191	154	165	159	144	179	156	171	128	166	161	179	165	161	165	151	150	141	158	146	139	174	137	151	158	147	154	153	142	150	139	119	167	158	139	164	147	151	140	153	152	160	132	143	173	134	172	144	134	141	142	136	152	159	150	121	171	135	131	162	139	159	138	157	152	142	113	154	149	129	145	158	133	160	163	149	160	131	157	151	146	126	158	170	163	143	132	154	139	145	162	136	159	149	146	150	151	162	142	132	160	141	164	140	165	159	156	172	150	140	140	160	140	140	163	141	157	145	143	155	142	156	151	144	140	144	142	156	141	135	126	142	148	151	157	143	152	143	141	154	141	175	137	143	130	165	129	154	128	163	150	158	143	146	128	135	134	129	138	154	138	145	173	156	135	148	151	161	138	136	140	140	161	139	155	150	134	146	127	144	144	167	164	152	136	162	135	156	154	148	145	157	132	143	140	149	148	159	168	152	153	165	150	119	158	133	154	150	171	166	154	145	178	146	148	155	155	138	155	168	148	169	163	146	147	167	151	134	144	152	153	161	148	154	151	156	136	152	157	148	151	172	156	154	132	144	131	163	133	145	155	143	125	139	151	150	151	157	168	165	133	153	142	159	160	144	146	159	141	149	151	138	157	157	155	170	160	154	129	143	141	149	147	128	146	145	160	167	149	146	174	150	137	156	132	151	138	162	138	158	147	149	149	160	150	148	158	155	134	142	165	152	154	131	153	153	151	156	150	155
345	2	2100	73571	577	11	60	289	390	436	505	496	483	439	403	372	325	335	331	315	279	296	278	276	261	264	264	263	242	239	252	224	229	239	236	215	235	213	198	233	221	227	222	180	199	226	199	196	196	198	206	185	220	197	212	189	183	191	189	196	185	203	173	188	189	206	212	190	181	168	196	174	215	181	197	174	189	174	175	178	169	185	187	189	191	188	165	176	198	178	168	177	170	193	183	193	187	202	180	184	167	180	177	190	167	176	177	195	188	179	188	168	192	171	174	173	195	197	180	176	175	168	215	156	173	188	182	205	157	182	165	160	176	207	190	154	187	183	193	199	183	176	182	171	166	191	186	182	189	158	175	190	166	182	165	171	172	160	154	178	166	177	180	194	176	160	194	174	171	166	157	153	165	176	172	178	206	161	174	158	177	174	192	175	172	194	177	173	165	176	157	161	168	195	167	185	168	190	183	182	179	189	151	171	137	175	162	182	152	187	162	159	192	168	163	166	157	153	177	183	169	185	164	165	183	161	188	161	196	184	160	160	151	161	161	171	175	164	148	182	167	183	163	179	173	200	168	175	144	161	170	164	154	158	161	171	156	158	154	156	158	166	180	175	175	163	166	153	178	189	195	192	168	164	186	187	167	183	160	182	169	174	181	168	174	163	160	158	183	177	182	172	176	193	187	161	180	167	182	181	187	172	164	165	159	144	171	153	163	151	152	167	176	160	166	183	142	159	140	180	190	165	169	169	171	170	174	150	180	193	181	179	162	205	192	189	152	174	155	171	165	177	172	172	159	173	165	158	153	153	166	176	180	169	166	177	174	181	191	180	156	164	188	169	149	182	165	164	168	155	146	184	185	184	171	191	177	190	184	191	165	182	189	173	173	171	159	177	161	174	180	167	164	195	192	158	162	182	147	178	166	185	163	163	154	187	151	162	165	178	184	159	179	173	178	169	168	179	164	183	176	170	157	164	169	185	162	185	192	184	157	161	166	168	181	162	184	172	172	155	175	172	167	182	163	158	165	194	156	160	186	169	177	159	162	170	167	177	148	179	178	175	171	166	174	177	157	183	170	179	148	157	180	173	145	171	156	172	182	157	161	170	161	186	180	175	175	158	177	177	183	166	163	180	165	159	170	166	174	148	180	177	165	161	149	165	175	156	150	179	177	166	153	164	177	168	158	174	169	181	187	165	177	157	172	192	185	194	184	159	171	151	197	186	168	167	183	164	193	166	174	187	188	195	187	168	165	161	194	199	194	171	145	203	165	160	173	183	177	159	172	178	163	179	152	179	162	187	152	146	176	184	170	163	184	168	143	152	169	165	176	181	169	178	178	183	182	169	143	167	167	163	170	155	194	184	188	180	166	190	167	170	160	163	178	161	171	166	148	181	162	158	182	169	172	173	166	190	182	165	168	201	180	170	165	160	164	167	184	202	167	176	190	191	195	163	150	150	154	167	191	178	168	164	174	188	142	170	190	170	172	170	201	145	160	172	171	171	178	159	164	168	178	180	183	177	183	174	194	174	153	160	180	177	162	168	182	173	175	164	146	168	190	186	153	183	153	158	167	167	171	162	175	196	162	167	185	174	163	193	177	188	161	175	159	171	163	182	174	169	176	168	182	166	162	152	180	184	174	175	174	175	184	200	190	166	161	171	150	176	162	178	181	174	178	157	198	179	173	192	171	156	174	171	173	159	156	184	164	180	169	184	159	177	181	177	180	180	187	183	178	175	160	180	173	168	179	163	154	163	161	198	159	151	167	170	177	170	166	172	163	196	202	155	179	185	147	163	182	178	168	188	171	160	185	185	171	175	165	184	186	187	147	162	167	163	173	154	177	164	185	173	181	196	163	170	183	177	163	189	142	171	151	156	179	175	153	161	179	173	164	170	182	183	176	153	176	178	180	171	188	164	166	174	181	200	167	172	184	171	176	186	182	168	162	179	171	177	182	178	157	164	155	191	194	172	176	163	170	159	159	164	163	177	167	174	173	186	183	158	157	169	168	171	168	163	156	160	171	154	168	150	174	172	191	185	168	164	166	157	173	167	179	147	167	169	186	166	155	178	196	208	159	170	167	149	171	174	168	178	177	157	151	197	204	166	188	162	168	172	185	179	174	160	174	183	182	165	158	153	160	166	146	164	158	184	138	182	165	185	152	175	192	150	147	188	189	172	168	182	183	183	186	161	155	159	188	146	173	158	182	158	175	161	160	162	162	194	152	170	186	166	181	169	170	190	193	153	163	173	156	186	185	179	193	157	179	168	183	173	151	165	176	156	175	168	159	165	177	176	170	165	161	159	173	172	153	155	191	156	197	181	145	164	187	173	171	151
345	3	3500	73696	548	23	118	522	725	763	666	671	579	577	484	480	464	409	346	347	363	323	327	324	276	318	301	286	265	270	250	271	244	237	250	258	245	252	238	259	221	235	199	211	219	233	217	226	207	216	220	205	222	235	223	191	211	203	194	210	226	205	199	194	198	225	210	206	188	219	176	193	220	192	171	174	183	206	189	189	177	201	229	191	209	182	182	183	192	169	165	197	187	204	186	201	190	184	187	182	187	189	195	197	196	184	153	182	172	181	174	184	175	196	185	191	190	184	185	197	177	174	183	201	171	185	178	192	181	154	177	183	186	189	188	187	172	197	175	169	170	204	176	174	191	171	202	193	171	185	201	223	170	180	159	182	202	176	183	197	178	186	180	161	178	198	196	164	207	180	184	194	183	178	166	192	155	186	181	200	183	197	201	210	179	205	189	190	192	186	216	171	186	206	182	178	175	164	183	173	178	189	169	194	176	179	197	160	195	184	192	182	161	171	188	161	192	173	177	184	188	180	191	180	151	182	169	194	179	196	191	179	201	167	180	197	184	200	189	175	189	180	189	179	169	166	171	184	193	180	192	163	167	182	182	171	166	179	155	166	193	196	179	164	185	171	183	166	187	170	185	191	188	172	192	177	189	148	179	229	185	189	185	175	196	193	173	213	171	183	207	176	197	189	177	196	154	191	187	198	197	183	183	184	169	188	194	166	188	180	192	194	205	175	183	183	182	190	182	173	173	170	198	177	166	181	185	199	171	180	188	174	184	184	189	179	162	196	189	150	170	161	192	180	186	177	161	183	191	195	197	198	175	187	182	170	169	185	189	185	195	177	160	181	161	188	163	194	172	164	183	197	191	191	206	199	185	192	179	165	200	186	157	172	194	183	168	191	197	181	151	191	190	158	194	185	182	190	181	170	185	189	165	176	185	176	173	178	200	198	205	172	176	167	193	179	181	165	191	161	187	201	185	150	198	197	171	179	187	188	159	186	167	171	175	170	196	174	165	186	178	175	176	189	193	196	168	166	165	158	185	188	190	172	176	208	187	174	177	178	169	179	201	197	194	202	218	192	182	168	189	180	199	205	176	165	158	176	193	156	162	180	191	180	198	165	182	180	170	164	189	178	170	180	152	181	175	174	180	195	194	178	172	182	176	192	175	173	175	181	177	161	178	176	176	187	176	157	174	200	182	177	171	183	172	175	196	173	186	184	153	175	169	168	185	185	188	181	176	191	177	179	163	192	185	176	187	174	179	188	185	188	187	172	174	172	175	164	170	190	208	209	196	199	176	187	197	182	181	175	176	178	170	167	176	182	161	183	194	165	163	159	196	172	192	172	183	162	182	212	165	175	183	185	168	194	152	197	188	165	200	197	179	183	180	178	170	188	188	176	181	162	181	163	202	172	183	188	166	156	187	168	147	183	158	178	165	185	172	183	163	163	189	181	174	197	178	165	181	180	173	195	191	185	162	192	173	195	175	188	181	174	166	181	171	162	172	191	177	171	190	152	187	184	174	176	183	185	182	175	183	184	193	201	174	195	191	214	174	158	186	185	183	169	175	184	205	184	171	199	196	168	165	194	173	190	151	159	186	181	165	165	198	184	181	175	164	188	185	193	171	174	178	197	171	162	168	183	175	172	191	184	177	164	192	188	178	181	176	177	180	187	193	183	181	174	167	180	169	171	191	182	175	149	188	219	197	184	184	194	177	176	196	166	138	187	180	204	172	173	216	188	186	157	164	176	183	174	206	182	174	154	189	182	191	180	184	174	160	182	178	144	206	160	174	166	172	170	173	180	161	156	176	179	189	190	191	186	180	193	175	182	156	194	207	154	182	207	195	190	179	194	210	177	202	190	197	176	194	155	192	165	189	175	171	195	172	183	150	170	204	172	158	177	172	161	200	174	183	172	191	179	180	189	192	171	182	201	176	176	188	207	160	179	177	195	165	192	184	167	215	171	186	175	182	164	187	197	200	174	186	186	183	175	205	202	169	180	167	175	163	182	168	182	174	190	182	181	183	177	172	172	185	180	172	181	171	190	177	201	152	173	169	183	174	179	187	168	175	199	187	171	175	188	221	191	193	172	187	203	188	180	185	177	184	193	176	180	168	178	174	194	175	171	176	167	197	220	176	182	188	196	162	189	181	183	159	180	179	186	184	187	185	181	168	181	157	176	185	191	199	161	174	177	172	180	165	174	173	178	159	190	170	185	191	172	192	169	170	184	165	183	162	166	178	178	180	176	170	195	179	190	178	178	174	171	170	184	183	180	175	174	177	181	181	163	184	175	218	208	188	187	191	181	188	191	175	174	146	177	163	181	178	185	162	191	188	190
