345	0	2700	219369	566	12	40	230	408	490	500	516	454	489	433	404	367	357	332	301	301	319	275	274	266	232	257	220	236	206	219	243	203	235	192	184	181	198	203	199	171	186	199	161	157	160	183	156	149	211	168	159	164	151	160	155	154	162	160	152	138	152	146	139	156	138	139	144	131	145	128	124	138	149	147	133	142	129	122	141	155	131	156	121	138	137	142	139	129	125	143	155	126	143	145	120	134	140	143	156	141	124	152	124	153	141	150	130	135	131	132	151	127	137	149	113	116	112	131	141	152	127	126	147	124	121	122	128	134	114	124	136	133	143	135	136	111	116	141	119	118	139	120	114	126	118	143	128	145	140	124	124	144	130	131	121	105	118	127	128	127	111	108	122	111	135	119	125	132	144	136	145	129	115	121	139	116	149	125	141	138	129	130	111	131	116	123	124	113	139	137	138	128	125	141	125	120	121	133	114	124	145	125	106	120	122	132	129	123	116	100	130	125	115	128	138	141	108	144	141	117	125	143	122	116	118	121	134	134	104	141	115	115	133	123	136	113	126	136	132	118	139	137	120	126	140	136	108	125	124	136	128	132	114	131	127	129	119	124	133	124	123	129	126	121	141	124	136	115	139	132	145	111	141	110	140	138	118	120	136	133	117	110	125	150	118	128	117	102	146	124	113	114	134	116	153	120	138	113	117	103	115	114	114	111	123	110	108	112	144	110	127	125	126	116	105	129	131	132	135	116	128	126	114	127	114	121	130	86	111	121	113	118	122	116	124	133	119	136	112	142	137	147	143	134	120	123	138	138	117	140	99	118	121	133	130	118	92	119	126	136	109	133	124	128	103	114	132	127	124	100	115	133	127	113	141	111	117	119	124	131	131	133	115	124	109	130	116	128	114	134	114	110	121	113	120	134	114	98	149	132	125	119	122	129	108	139	138	113	133	118	115	127	109	106	120	102	127	93	98	137	131	117	138	115	113	122	127	128	131	114	112	134	119	136	119	124	131	121	126	123	111	135	110	116	123	107	119	129	121	116	126	120	117	123	153	125	129	115	132	125	115	124	120	134	138	122	145	131	135	118	142	109	117	119	131	136	114	134	126	125	126	134	130	122	125	114	133	133	121	132	120	148	126	132	121	122	123	121	129	107	126	132	120	133	131	97	117	104	123	111	117	125	144	130	119	133	129	119	128	126	121	139	128	125	124	120	125	140	114	119	132	137	115	105	130	114	118	126	119	132	132	114	113	113	137	102	129	128	124	120	129	116	123	114	119	120	108	106	129	125	115	128	145	104	130	129	116	96	118	127	106	126	118	107	99	105	122	115	145	118	134	124	120	127	134	100	132	109	116	124	121	115	112	111	122	121	113	100	117	112	123	122	135	139	111	142	113	127	104	138	127	133	121	126	134	113	131	139	128	130	139	138	126	116	107	127	127	136	112	110	124	121	117	106	119	107	118	129	116	125	114	122	127	117	120	121	140	125	125	121	138	122	129	101	103	92	107	136	132	109	123	127	107	116	107	123	103	126	113	112	121	124	103	121	134	107	131	105	122	120	99	120	143	114	128	123	114	139	132	125	122	123	131	106	124	127	140	120	117	123	137	124	133	137	127	112	121	112	109	132	122	121	113	105	150	111	123	132	122	115	131	114	127	114	114	121	108	105	118	116	123	126	118	119	120	132	132	108	123	141	121	123	126	129	123	131	109	129	114	110	129	130	119	112	124	129	129	129	116	143	118	101	122	123	132	120	104	130	112	120	119	107	135	123	121	140	139	100	140	119	155	125	110	126	127	98	126	136	127	124	119	127	128	116	120	139	134	102	123	141	114	117	138	153	122	131	125	129	126	122	121	136	145	105	113	113	131	119	138	104	113	120	111	111	115	125	125	122	121	120	112	134	134	130	112	98	122	135	126	112	122	138	111	143	123	101	129	114	140	115	106	123	132	110	127	113	129	93	131	110	108	140	124	130	121	114	147	112	107	124	124	129	119	119	97	114	132	124	135	117	102	122	141	130	127	112	117	124	108	109	114	130	141	120	119	127	109	116	122	108	116	126	125	134	116	121	112	110	95	105	123	121	112	128	123	138	109	108	114	125	135	107	117	102	119	121	101	130	116	129	139	113	126	139	138	144	137	122	126	135	119	117	109	122	123	118	120	112	112	111	114	132	120	127	118	123	125	106	121	119	131	113	125	136	126	119	128	121	128	102	108	104	116	129	118	116	122	117	114	149	113	123	139	95	137	124	115	126	122	118	137	127	122	142	103	111	142	123	122	127	115	114	124	137	104	126	138	110	121	117	125	139	100	108	105	114	119	125	154	125	121	109	111	114	139	124	124
345	1	1900	219494	600	9	79	313	332	410	394	400	379	339	335	280	284	266	264	237	232	221	222	208	194	190	192	192	193	185	181	179	183	161	149	147	179	156	164	153	147	133	156	164	157	135	131	176	150	134	138	147	151	155	139	142	142	151	134	151	168	132	133	133	145	122	136	156	150	153	128	122	146	143	141	126	124	144	128	142	144	143	166	132	116	115	128	125	120	127	134	129	146	141	142	131	115	144	139	128	143	119	127	143	142	127	143	132	123	134	133	129	136	137	115	134	148	146	123	140	126	113	120	118	125	143	121	128	117	156	128	132	119	125	129	110	127	139	147	141	133	134	134	122	106	124	137	139	133	137	117	122	142	135	132	158	145	109	107	140	120	112	117	132	125	128	129	113	135	122	149	136	134	138	152	135	139	132	125	150	110	130	134	117	124	127	121	106	116	115	148	124	123	121	118	132	120	130	127	129	135	134	149	122	119	124	125	157	117	106	120	141	131	133	144	137	130	133	134	145	126	146	123	139	133	124	137	126	124	119	123	131	155	112	117	125	118	132	111	147	152	113	130	136	128	131	104	153	144	126	140	130	133	142	148	122	136	133	133	129	121	116	117	129	138	111	135	132	127	123	138	130	143	139	105	133	131	122	144	129	140	139	150	150	134	120	124	115	138	141	124	145	124	125	121	125	138	124	145	137	151	129	135	156	119	114	134	108	131	137	141	121	144	154	139	111	145	135	133	145	134	112	129	150	132	131	129	131	170	129	139	138	120	122	135	143	121	138	123	116	141	104	107	138	124	127	122	129	131	132	130	123	137	127	126	126	150	137	113	128	125	117	123	129	123	134	108	106	122	125	113	145	126	123	131	144	120	144	125	143	131	132	112	111	114	130	125	145	121	117	133	141	119	157	121	130	112	136	134	123	143	119	135	112	119	117	137	136	107	143	125	119	137	122	123	133	125	146	136	130	111	125	135	130	127	127	107	117	123	116	116	113	144	130	121	147	137	139	128	139	135	146	129	114	137	134	122	130	126	126	113	127	123	137	133	132	140	123	120	123	111	109	117	129	122	140	133	118	135	132	110	123	130	142	147	138	126	119	122	143	144	136	140	138	110	140	156	114	116	129	143	131	129	139	135	122	108	134	128	128	117	148	131	138	126	133	116	123	127	124	135	122	105	137	109	125	111	132	131	132	135	124	131	120	135	125	141	127	126	141	120	139	149	138	114	111	139	136	127	129	127	119	135	131	130	119	142	130	129	132	140	129	102	126	132	134	142	112	137	124	132	111	132	136	135	119	114	121	125	113	129	118	141	123	118	139	129	116	118	116	150	133	137	137	118	136	144	133	136	138	132	108	123	127	145	140	113	134	123	133	128	132	120	135	115	124	130	121	145	119	134	140	122	112	128	104	110	113	144	134	136	147	126	122	122	131	175	133	147	131	135	129	119	126	120	120	113	126	151	131	108	132	121	124	133	140	127	115	132	130	129	136	117	130	108	147	139	115	131	124	121	115	122	125	152	143	142	142	126	116	126	149	125	136	128	142	130	119	137	126	117	128	120	129	128	123	127	125	126	119	145	140	123	138	141	138	149	114	118	133	137	129	141	141	119	110	150	122	122	138	150	119	131	116	152	139	147	138	133	111	117	104	151	121	112	113	118	139	131	134	133	131	133	131	134	124	119	122	119	125	127	132	132	141	117	120	121	133	142	131	127	125	138	115	104	112	133	128	134	145	134	115	112	132	119	139	121	119	132	113	143	121	121	133	116	120	129	116	117	112	102	125	122	124	141	130	108	117	135	129	103	136	120	110	129	115	124	126	124	120	119	128	113	118	111	155	128	142	126	124	116	103	106	138	133	142	138	135	117	118	125	131	106	141	128	131	113	125	132	116	119	128	113	143	118	150	127	128	112	138	129	112	112	152	142	150	131	125	136	127	130	123	101	147	129	143	112	115	117	127	128	114	130	134	123	131	119	128	138	122	116	127	131	132	132	123	130	144	125	110	123	129	122	125	147	125	130	155	130	115	122	130	103	131	126	130	103	125	121	131	141	123	156	133	129	115	116	134	127	137	140	136	120	125	117	128	125	115	127	116	125	115	134	139	122	124	129	144	119	137	136	149	138	133	120	114	117	136	117	135	130	114	132	136	116	120	123	116	120	99	133	129	110	135	117	139	105	144	128	112	140	119	136	124	123	121	124	141	115	138	123	139	122	141	115	125	121	146	112	109	109	124	107	119	129	137	130	111	130	128	131	121	119	133	123	136	127	129	107	116	133	130	135	120	127	124	135	132	123	129	145	139	130	130	141	135	115	127	122	123	108	127	127	113	113	128	121	113
345	2	2100	219619	591	11	58	280	348	455	390	460	402	396	320	331	282	310	257	255	262	230	225	211	180	201	207	207	190	183	181	192	171	196	170	165	166	164	170	154	154	181	154	183	144	159	170	148	140	171	154	159	157	142	133	140	149	126	134	152	157	147	127	130	136	129	134	143	133	152	133	128	113	127	130	173	166	124	125	119	138	137	155	149	142	153	126	117	146	142	152	135	127	126	133	144	131	153	124	123	125	131	122	119	113	126	120	120	130	128	142	128	120	148	144	140	145	125	134	125	120	133	130	140	119	137	144	135	134	131	106	136	114	129	130	134	129	147	148	119	128	144	118	123	124	135	129	135	132	123	123	118	148	133	118	133	133	140	114	134	132	134	135	138	118	128	117	111	131	124	148	125	118	147	128	104	131	147	130	127	128	134	128	135	116	147	103	141	137	122	137	162	122	134	135	124	134	129	131	119	119	120	132	139	134	132	123	134	114	117	107	122	127	124	131	123	112	133	114	134	129	95	124	137	116	117	117	138	135	131	127	118	161	141	131	129	122	116	109	140	126	113	130	124	125	109	124	104	132	124	123	117	136	127	131	122	121	116	118	115	122	109	135	133	119	116	126	133	133	119	128	120	131	134	131	115	119	131	128	134	118	99	125	120	127	115	117	111	150	120	110	135	152	135	121	124	115	112	136	120	128	133	123	114	108	125	132	106	123	147	122	133	127	120	119	124	131	108	121	128	110	124	122	137	114	110	128	117	137	134	122	117	136	130	117	117	116	153	120	126	124	105	134	139	116	120	117	134	136	121	123	128	138	126	129	99	123	132	136	109	143	123	135	124	115	125	117	120	145	120	131	130	124	140	134	125	119	133	144	124	127	133	115	121	132	126	140	106	124	168	116	126	122	136	138	128	139	111	118	113	123	124	102	143	124	93	130	118	114	121	120	120	130	139	116	131	130	121	127	116	126	130	127	110	125	138	122	113	120	138	116	131	120	117	123	129	121	141	120	125	143	133	145	120	132	136	133	144	120	126	103	110	101	130	133	138	139	108	124	123	120	138	144	132	115	131	127	133	115	125	126	131	121	133	137	123	128	125	133	135	131	142	118	130	99	139	106	115	134	128	136	140	135	124	123	142	125	120	117	135	135	149	123	117	137	147	153	127	135	133	147	124	114	116	111	132	128	111	131	122	124	129	114	129	145	147	118	114	134	127	117	128	122	136	102	121	116	119	119	115	130	116	131	115	137	116	138	133	125	136	129	124	120	135	103	117	135	120	134	120	116	136	137	127	127	109	114	131	108	124	106	127	117	116	112	137	134	124	126	134	139	125	121	120	132	125	142	126	146	134	127	118	133	120	134	118	145	115	106	128	138	131	126	124	109	134	132	124	113	112	129	136	128	122	155	122	120	118	124	132	112	105	131	118	132	133	126	137	136	124	128	122	113	146	131	137	118	121	123	116	130	123	146	118	126	129	130	114	121	137	127	140	114	128	100	108	137	111	124	145	119	112	138	105	99	124	119	130	130	125	141	128	123	104	121	150	131	124	106	128	125	144	121	139	129	125	129	140	122	121	135	111	128	122	122	136	123	124	122	119	121	131	134	122	123	130	129	138	118	119	101	112	126	128	137	160	119	147	120	130	143	120	125	107	114	133	125	118	137	134	103	116	108	129	147	128	128	129	130	113	124	130	136	120	136	141	141	126	124	134	124	126	124	123	124	121	123	117	126	125	120	114	135	115	122	137	105	114	120	115	118	121	118	128	127	142	125	112	106	127	107	122	110	115	112	127	116	137	128	113	129	127	136	112	134	127	107	128	134	117	102	143	132	151	105	132	120	136	139	129	133	114	141	127	125	125	148	147	141	119	141	126	121	118	127	135	138	126	128	104	115	128	108	125	131	120	122	125	108	113	122	132	147	148	130	137	126	104	131	107	129	126	112	107	107	131	116	157	122	105	148	128	123	117	126	126	110	127	138	133	120	124	122	145	110	124	106	131	143	133	139	121	121	128	130	142	136	124	137	126	129	122	130	122	107	108	133	125	149	142	134	140	131	126	126	127	135	125	118	125	127	106	113	133	132	126	113	140	118	132	118	145	110	120	122	123	114	127	134	108	147	143	125	108	123	125	111	127	123	113	116	120	122	109	133	126	117	139	123	134	133	126	114	141	101	129	135	139	135	118	110	118	126	136	130	131	102	132	130	114	118	100	149	132	124	107	120	111	139	114	114	119	116	118	121	123	123	126	126	105	100	134	124	107	108	141	106	118	132	131	141	136	131	131	129	123	142	132	122	175	133	111	118	107	151	117	129	110	114	111	119	111	143	135	124	113	146	121
345	3	3500	219744	598	9	42	276	324	425	425	461	409	382	405	349	304	292	267	278	238	262	253	224	230	211	204	193	221	214	184	174	185	179	181	187	157	176	154	168	174	182	159	168	194	157	178	148	152	136	128	152	147	155	146	139	158	134	143	144	122	117	136	138	143	116	128	141	137	129	137	127	129	127	127	142	129	124	136	118	110	124	154	132	131	125	129	134	123	130	116	122	132	133	111	115	131	126	115	147	128	123	130	113	140	121	116	109	136	121	121	120	125	125	121	139	145	129	110	138	132	138	130	127	137	115	124	101	120	112	134	131	120	119	142	126	129	121	123	134	130	140	117	130	117	142	120	120	110	131	138	120	115	138	119	134	122	119	132	124	95	129	121	114	104	104	124	102	121	100	109	127	135	132	129	107	130	150	113	127	111	137	125	127	119	120	133	138	137	119	144	127	133	105	147	111	140	118	119	118	134	108	117	116	121	119	114	129	116	118	123	132	118	123	117	130	115	129	136	111	120	110	113	109	132	109	125	109	119	129	118	117	125	124	123	126	108	135	147	121	144	120	140	144	110	109	123	134	110	142	131	119	106	103	130	123	110	129	128	122	121	123	123	110	120	131	117	128	130	140	131	119	119	125	114	132	119	113	127	126	107	119	121	115	116	133	111	129	125	112	109	122	119	119	108	131	136	134	93	132	138	136	130	115	117	112	105	122	126	107	124	134	139	130	115	123	101	128	129	108	120	99	130	139	123	111	130	101	119	127	141	121	116	122	117	117	118	107	127	127	115	104	119	114	117	132	106	125	118	112	114	145	112	118	123	123	123	113	129	109	121	109	137	115	121	131	119	118	122	115	126	117	133	105	109	121	117	133	128	125	109	107	126	115	125	121	129	127	122	124	140	114	116	130	128	118	139	116	125	111	117	127	118	113	138	129	128	135	110	121	109	128	138	131	122	110	112	101	126	126	116	108	123	103	107	126	127	119	101	140	107	141	118	106	132	106	120	115	120	131	137	139	115	109	131	115	130	115	121	127	127	119	114	126	121	99	131	120	118	124	125	108	128	128	115	137	119	111	129	125	126	126	113	101	112	119	129	119	127	117	134	109	117	95	108	117	111	118	113	103	124	105	105	102	123	138	107	102	123	113	120	123	109	121	117	127	118	111	117	118	117	119	122	130	105	114	117	116	125	107	123	137	143	134	102	116	117	127	131	106	105	118	132	118	113	105	122	116	120	100	98	134	128	122	122	90	123	106	124	125	112	112	126	123	107	136	95	115	112	111	144	114	104	113	107	112	103	108	104	112	98	120	120	112	115	123	120	114	139	132	131	110	113	129	138	125	110	115	103	117	102	141	98	120	105	114	130	122	115	106	110	136	126	140	124	114	112	95	122	103	92	119	130	120	123	109	128	135	118	109	114	135	112	112	125	111	122	134	123	116	100	131	117	122	128	135	132	144	129	119	115	124	127	116	120	121	131	119	101	106	121	138	146	116	120	116	127	129	129	125	129	120	112	115	96	127	112	132	118	101	107	113	137	116	106	134	130	134	104	134	133	137	91	110	106	116	113	140	101	133	115	101	146	105	112	105	112	134	105	109	123	119	115	120	127	115	116	139	137	113	118	132	133	120	134	107	141	131	92	112	116	128	122	125	120	124	106	101	116	100	110	103	144	118	105	133	117	137	103	121	112	118	124	129	126	121	107	151	113	95	103	134	119	92	125	102	106	122	135	133	120	115	110	111	94	132	136	102	127	118	124	133	115	111	104	109	122	125	110	115	124	102	114	121	104	116	131	131	119	91	113	109	111	101	119	114	111	123	117	122	109	131	118	95	119	122	129	136	103	121	108	135	125	108	114	127	116	121	109	122	123	115	135	122	136	108	137	100	105	143	116	110	114	120	119	116	114	106	153	136	99	101	133	133	99	125	121	120	113	103	112	113	120	123	121	119	111	127	121	134	117	145	123	108	132	113	124	114	116	119	114	111	121	119	127	125	137	95	116	104	118	120	113	120	121	115	112	118	115	134	127	128	121	114	103	110	137	100	103	118	113	127	123	135	134	119	115	110	114	130	117	99	103	114	118	122	140	124	123	107	115	102	116	128	131	126	103	111	121	131	132	110	109	121	116	111	126	108	120	90	126	124	123	107	124	110	123	107	109	115	124	116	110	120	113	110	108	114	109	122	119	115	119	144	103	131	137	132	120	117	133	118	119	99	133	134	108	119	111	115	128	103	125	106	112	122	114	119	118	130	118	144	121	108	123	123	124	114	119	122	115	118	134	130	118	118	114	115	121	110	96	142	131	106	124	115	122	102	103	126	120	106	118	94	125	132	116	107
345	0	2700	219869	553	8	22	211	331	457	403	542	492	442	403	373	361	360	309	312	284	287	263	265	251	278	260	224	236	244	199	229	208	225	194	231	206	194	211	180	190	195	177	151	194	189	166	164	176	150	152	144	145	145	168	138	133	165	142	146	156	163	134	167	134	135	133	150	157	143	131	136	132	132	137	141	146	132	138	112	143	150	126	140	141	128	144	151	139	115	136	136	126	153	131	122	146	130	131	127	130	129	132	137	139	128	136	142	128	123	128	116	140	136	113	128	133	133	114	119	128	128	120	123	141	132	113	131	135	133	129	104	127	116	112	131	109	138	118	150	110	120	115	117	128	152	120	109	125	144	116	138	103	127	122	107	109	124	139	144	126	104	107	123	120	132	123	117	141	131	134	114	130	113	126	127	117	145	120	124	109	125	108	122	118	135	136	144	126	95	124	112	99	124	108	116	132	137	119	116	115	121	122	120	120	120	130	134	121	137	135	114	129	126	126	140	115	135	119	121	118	113	111	122	114	163	131	101	111	116	129	125	118	112	103	113	109	126	114	150	119	122	130	135	103	113	113	119	109	113	121	90	125	142	111	122	134	115	106	108	138	117	132	108	126	124	110	142	118	117	126	103	136	134	116	121	106	126	127	123	119	123	110	113	130	143	116	134	150	132	125	119	115	93	118	116	102	123	123	133	139	114	126	102	122	108	131	143	120	106	110	114	123	140	118	125	121	122	126	113	117	132	119	128	119	106	109	114	123	114	109	101	121	133	122	124	113	116	117	126	143	118	113	119	98	117	135	104	124	120	131	115	115	113	135	120	110	129	112	116	110	125	131	135	86	124	116	110	126	132	124	119	112	122	114	149	119	117	118	120	134	137	115	122	105	127	127	116	120	103	113	127	120	116	113	125	121	124	126	119	127	112	126	135	107	109	127	115	98	123	113	121	131	126	129	137	126	112	123	129	99	118	127	118	116	126	104	113	117	110	96	123	128	138	99	119	116	110	122	125	141	111	120	118	125	111	126	122	99	103	112	125	116	121	104	137	123	102	105	119	114	109	104	108	122	118	129	120	126	115	126	132	124	117	111	113	111	130	106	148	105	133	116	123	113	138	111	132	109	101	110	101	135	126	106	123	112	135	111	108	123	122	123	105	134	121	136	109	102	110	102	143	105	126	112	122	114	120	126	98	117	126	107	124	112	110	108	132	128	129	129	116	111	99	117	108	110	106	123	121	107	108	122	109	113	127	119	133	117	140	124	112	104	110	111	102	111	108	127	149	135	117	119	131	121	107	107	135	109	108	108	117	88	115	133	112	109	121	116	121	114	101	114	122	137	115	109	119	105	127	119	111	118	117	120	120	119	125	122	135	117	124	136	114	125	105	126	127	117	127	106	122	135	119	109	119	119	128	109	113	119	113	121	119	131	125	126	107	130	105	149	113	115	127	120	106	113	110	101	121	118	140	103	114	140	120	107	102	99	120	115	121	84	117	113	112	111	125	125	114	113	117	109	105	114	108	110	120	141	122	122	122	112	121	115	122	103	115	118	102	116	106	121	115	122	131	111	120	117	104	104	115	136	141	114	126	114	112	134	128	110	143	120	123	122	120	127	102	129	116	116	121	111	126	124	113	126	127	109	114	126	123	127	119	121	128	109	119	112	113	120	114	126	122	124	113	126	128	114	127	131	122	112	90	99	114	110	118	110	120	122	114	111	88	120	107	126	125	128	126	137	128	131	113	124	98	137	113	110	105	121	104	115	133	121	110	125	116	99	103	109	103	108	143	91	125	109	124	110	108	116	113	107	133	114	109	132	109	125	150	109	119	106	97	102	116	126	111	106	123	96	103	110	118	116	113	122	142	111	97	131	123	96	119	131	117	122	119	117	117	107	120	123	130	96	115	96	107	124	121	131	119	131	118	114	117	138	138	100	112	123	134	111	119	114	120	127	134	127	114	99	109	131	114	124	124	122	119	123	138	120	111	122	94	106	111	122	130	129	130	113	122	107	98	121	127	111	103	101	119	121	106	115	130	122	129	113	117	112	118	126	116	106	111	111	119	106	129	126	115	124	120	132	118	116	121	102	122	109	129	140	115	106	133	117	118	141	103	120	130	109	121	129	143	102	99	124	107	130	139	118	131	107	119	123	114	126	122	119	140	110	95	107	124	134	94	97	114	114	123	130	107	121	116	105	118	103	106	118	145	130	113	109	115	119	119	149	119	116	100	113	119	104	118	107	107	116	104	115	121	122	121	131	104	108	125	102	128	113	114	135	123	104	97	107	133	123	117	113	101	132	102	110	113	128	119	109	116	120	116	96	131	130	122	107	108	116	131
345	1	1900	219994	609	10	69	288	296	426	384	390	333	338	297	270	249	249	252	256	214	203	211	209	171	187	188	172	184	165	182	185	163	168	162	160	148	151	144	130	147	162	160	167	143	141	150	150	149	155	133	117	146	130	123	144	146	147	132	131	153	128	161	156	139	121	135	142	148	138	139	119	137	141	143	120	147	147	154	137	141	141	135	129	136	136	151	141	146	100	148	143	124	130	134	115	124	117	131	118	104	127	134	134	119	112	133	131	116	111	119	133	111	131	123	141	122	139	117	116	154	138	127	126	153	130	149	152	124	139	129	135	124	117	126	139	131	131	118	139	124	130	145	139	148	132	125	119	115	134	112	137	122	136	115	113	135	117	123	121	129	114	126	131	137	137	120	134	139	136	139	124	110	133	121	114	130	115	131	124	124	125	126	134	108	115	138	130	148	153	132	136	134	126	116	125	130	112	137	118	132	114	122	113	134	132	101	106	119	119	127	129	133	110	114	118	129	129	122	121	118	121	123	101	125	129	133	112	133	128	140	116	123	119	129	151	126	128	120	150	124	137	134	132	103	133	148	140	124	137	135	140	129	129	119	135	135	122	136	128	123	122	117	115	122	146	132	134	134	124	133	127	131	115	129	148	124	144	132	112	137	123	127	144	114	135	109	115	111	148	116	144	122	118	117	122	112	121	118	118	146	119	108	137	126	112	125	136	111	119	120	111	121	122	134	114	130	126	138	118	117	128	128	119	108	134	127	115	133	134	126	137	144	107	126	105	128	120	129	129	107	136	115	129	126	133	122	141	115	128	132	117	116	112	120	136	140	121	149	133	133	110	113	126	136	130	133	123	132	136	130	148	126	107	123	121	132	142	105	133	162	123	106	131	133	127	116	132	125	135	133	127	129	120	114	140	131	114	120	151	116	124	131	120	135	122	124	128	126	119	142	135	121	123	132	133	138	154	135	136	141	129	113	113	135	142	99	153	114	109	135	132	102	123	124	125	109	115	132	112	111	139	104	144	101	99	118	128	127	106	124	133	143	137	128	125	136	90	128	132	125	127	114	138	118	130	124	131	123	117	126	131	118	134	145	128	137	111	135	129	121	125	128	160	117	109	126	140	123	129	132	132	121	127	134	118	124	119	116	117	122	127	131	133	128	116	140	113	113	130	142	134	128	127	113	138	138	130	148	130	123	134	134	135	139	135	111	133	114	138	117	121	122	132	133	141	131	113	131	107	130	123	122	134	122	124	109	142	127	135	143	114	123	144	135	123	152	115	129	122	134	133	141	131	127	115	139	144	120	126	135	129	137	128	121	119	109	128	140	143	142	137	125	124	126	121	135	150	123	135	116	110	138	135	130	127	145	121	152	123	138	121	125	140	131	109	119	119	132	121	150	138	118	100	142	113	126	107	115	123	119	146	118	130	120	138	124	132	117	120	119	127	130	123	121	135	125	128	121	113	134	117	130	126	121	107	128	139	131	132	118	150	138	127	123	136	132	124	133	110	115	131	145	148	114	129	118	118	134	130	160	97	151	114	120	131	129	141	118	127	134	132	136	142	132	151	138	134	117	135	113	144	117	139	103	119	113	129	139	123	104	133	122	154	122	118	138	122	118	108	132	116	136	131	118	152	140	121	151	144	143	127	120	137	138	117	126	120	124	114	142	124	138	129	136	120	124	129	120	117	110	125	134	139	142	140	129	127	104	130	118	126	116	121	116	123	124	109	121	120	134	114	145	131	135	118	118	131	122	133	126	133	115	117	127	112	135	121	135	123	149	120	130	137	118	140	129	140	124	127	108	122	141	154	133	134	115	129	127	133	131	127	124	127	120	120	130	111	120	128	129	102	121	118	129	116	118	106	118	141	139	126	139	124	150	136	134	139	139	111	120	135	121	105	128	118	112	130	128	115	115	124	143	116	149	138	115	121	143	132	124	128	132	135	123	109	135	116	121	135	103	151	133	137	127	134	129	128	155	143	149	128	121	112	149	123	121	100	131	163	109	145	118	125	118	154	137	136	132	139	119	126	127	136	134	120	136	113	114	111	119	123	120	134	102	137	128	120	131	132	120	117	126	132	125	150	134	139	142	130	118	121	117	117	117	146	125	117	119	117	123	118	130	130	152	116	127	134	128	124	132	139	123	133	117	108	102	135	132	111	128	120	137	127	109	128	133	111	112	124	130	103	135	105	115	125	128	119	129	138	136	134	126	131	121	114	121	144	128	116	138	111	130	139	133	135	118	145	141	130	116	114	127	129	139	133	125	118	125	106	110	108	129	132	127	138	139	107	116	103	132	126	133	133	141	118	120	112	126	130	113	141	131	133	127	136	115	125
345	2	2100	220119	599	9	52	305	322	416	430	419	391	400	376	319	289	272	252	269	271	241	227	225	204	216	187	210	183	180	204	196	191	176	174	160	171	172	161	178	163	145	169	149	163	154	162	154	183	159	167	142	157	154	157	141	154	154	128	157	119	176	131	153	169	149	136	123	140	137	136	163	135	148	143	156	145	141	148	131	137	139	144	119	131	142	123	135	138	122	139	131	133	144	132	149	113	132	113	122	118	140	125	138	114	113	134	144	136	125	133	136	120	132	141	126	113	122	142	131	129	154	148	134	123	150	104	149	128	122	129	152	142	130	149	137	141	124	141	132	142	143	139	136	150	147	128	118	139	131	117	141	128	142	133	153	129	103	124	148	138	118	120	135	146	146	127	114	131	123	129	131	118	124	122	132	131	127	150	133	132	122	145	148	111	134	131	139	134	142	120	135	128	118	139	131	154	146	140	134	133	105	147	132	139	146	126	144	119	128	125	146	128	140	122	136	137	114	145	133	124	123	155	131	130	130	129	132	145	122	122	129	136	130	148	123	132	126	140	121	111	148	141	144	129	154	120	122	125	134	137	157	131	140	125	125	143	151	163	131	114	134	128	91	121	131	144	114	129	128	140	123	135	132	148	118	118	131	134	137	129	132	132	135	129	152	138	130	122	132	130	143	153	122	147	144	119	121	139	132	121	148	140	136	123	129	128	122	140	136	139	131	105	138	126	133	122	120	142	132	143	128	120	124	129	126	157	129	140	133	134	133	115	119	125	144	132	138	129	128	116	110	137	146	122	109	138	152	149	132	136	137	136	128	119	155	108	129	154	131	137	132	130	136	143	124	124	144	121	141	125	141	128	125	139	127	130	141	132	142	116	141	136	139	119	129	125	124	122	103	149	115	125	127	153	153	123	119	130	141	134	135	129	123	140	122	154	116	134	124	139	128	144	137	144	138	118	143	136	140	103	118	118	128	130	160	152	141	143	142	119	110	133	132	120	121	124	135	133	120	125	126	132	128	141	155	132	119	136	130	146	154	140	155	134	128	123	137	126	134	133	140	112	137	111	123	133	114	129	144	133	138	130	155	134	136	150	125	158	124	133	127	118	106	127	115	135	117	119	127	128	120	132	124	125	140	121	133	139	122	128	111	137	142	132	133	120	118	128	118	126	135	140	116	139	135	141	147	138	131	152	137	129	128	142	133	122	131	129	139	141	142	140	125	119	125	142	128	113	133	131	118	143	129	122	116	119	132	124	149	123	151	135	136	137	149	129	136	131	114	129	122	127	119	124	114	162	131	117	119	137	141	124	143	147	136	117	125	129	127	140	132	119	133	127	112	132	124	117	138	125	134	144	117	125	129	149	126	145	104	135	135	136	134	121	127	118	136	130	130	133	145	125	150	141	119	152	130	154	129	137	126	122	118	121	133	124	114	123	142	127	132	105	126	120	120	149	143	131	128	145	141	113	104	126	130	135	119	126	117	124	139	129	116	132	117	121	123	120	129	137	126	120	118	127	119	115	144	130	128	123	143	122	116	136	116	117	139	128	135	135	140	126	122	131	131	152	147	137	122	142	141	119	153	142	120	126	117	134	131	143	120	126	133	128	126	114	120	132	132	131	118	146	145	131	146	136	113	124	129	118	130	153	143	113	122	109	125	124	130	116	132	118	130	134	140	143	122	123	124	123	133	125	133	146	131	149	115	143	139	143	136	123	113	131	134	131	118	145	123	122	124	129	125	126	142	130	132	112	144	135	145	106	129	164	133	148	116	110	153	135	134	130	128	121	110	135	123	148	125	148	123	142	144	122	104	131	108	122	110	124	120	136	126	132	147	140	124	133	120	133	128	147	129	145	125	126	143	134	129	128	136	124	119	135	122	115	142	138	134	115	101	140	126	137	125	134	161	110	147	145	133	139	126	118	122	124	143	116	143	144	137	137	130	123	116	114	130	128	125	140	129	134	162	114	116	138	138	144	139	131	137	137	149	111	129	133	130	125	127	131	141	131	150	118	139	131	158	133	155	127	118	125	132	133	134	126	129	126	138	138	131	131	151	123	125	128	125	117	133	140	130	137	128	128	145	127	150	133	138	142	127	139	112	129	147	143	142	135	115	128	129	129	137	138	128	140	125	135	141	127	131	127	124	128	129	137	137	125	121	134	123	118	134	150	130	145	139	119	145	141	142	136	126	133	127	128	121	126	118	127	131	110	128	142	140	141	130	127	141	139	129	143	130	115	167	108	149	127	135	120	126	128	118	134	115	127	128	121	133	127	139	128	133	126	126	127	129	124	117	133	129	146	145	127	141	140	141	125	127	129	120	123	134	157	138	129	137
345	3	3500	220244	590	18	55	322	369	479	455	479	418	406	370	316	311	297	269	246	275	253	243	240	257	234	203	175	221	216	201	177	212	196	207	188	198	183	164	183	171	173	158	156	176	181	161	141	147	177	176	156	142	175	163	144	146	148	150	144	162	156	141	141	151	133	140	122	138	158	125	134	153	160	148	149	143	149	142	141	140	134	130	149	121	154	147	143	122	131	151	136	135	133	147	129	115	135	121	141	136	145	120	130	140	128	148	141	122	159	121	142	158	131	144	151	137	121	113	142	142	145	117	109	121	128	118	152	111	114	125	130	117	125	138	140	121	135	154	146	137	142	131	124	136	126	141	128	143	111	149	121	125	119	109	137	126	153	132	136	106	128	116	126	108	143	139	128	130	115	121	116	120	125	137	139	143	125	131	140	135	134	127	137	128	109	117	115	134	135	148	147	128	127	103	140	122	141	133	144	142	132	124	144	125	128	114	133	146	127	111	132	144	131	127	127	117	110	128	123	143	153	119	121	141	122	134	123	114	150	123	121	139	135	127	103	142	102	122	128	127	136	125	147	133	140	123	138	122	138	120	142	127	122	145	134	109	133	127	120	123	132	128	137	132	131	142	139	147	138	144	122	109	111	142	139	122	124	140	152	134	140	137	138	101	130	137	120	146	125	121	131	142	140	124	135	139	138	131	113	110	117	131	143	127	126	123	139	130	130	128	121	108	141	126	147	127	151	154	123	133	124	108	104	153	114	147	101	141	143	125	136	132	138	136	149	128	131	145	108	134	126	127	136	127	130	123	112	125	141	111	144	111	132	120	142	106	159	128	126	136	131	146	128	117	136	130	134	134	113	113	155	135	121	140	133	138	135	130	128	152	131	143	123	127	159	132	122	108	130	110	125	132	159	141	139	134	120	155	118	114	129	124	125	104	115	122	117	121	139	125	124	136	126	121	116	126	143	126	118	136	112	127	153	131	117	129	127	126	125	119	131	123	114	143	118	141	153	125	123	133	121	122	127	120	131	140	141	128	130	129	104	106	130	108	132	117	126	119	125	125	103	134	137	139	139	146	123	121	130	128	121	128	117	129	119	128	119	138	135	136	131	119	114	127	138	133	119	117	116	111	117	109	121	138	136	121	110	114	140	134	132	119	147	119	123	119	130	112	130	141	142	119	126	119	111	123	119	126	139	134	127	138	126	130	132	135	126	134	140	134	117	107	127	114	146	114	116	121	134	117	117	119	128	132	125	141	126	116	140	125	113	123	142	110	145	138	130	128	126	131	128	148	127	142	130	139	130	116	126	131	131	140	130	107	110	123	118	135	136	116	134	124	125	124	137	124	114	132	131	120	130	138	129	122	140	131	140	121	107	110	128	124	146	140	121	119	115	111	133	132	129	128	157	137	124	144	122	141	123	131	109	129	122	92	117	128	113	119	145	134	134	113	142	123	137	144	122	127	142	105	115	128	126	118	116	124	119	131	126	133	127	120	136	136	139	125	151	118	150	134	108	106	140	123	136	145	135	116	130	116	130	139	123	126	128	148	123	114	103	104	123	126	136	141	132	122	132	115	100	118	140	144	129	97	119	128	127	138	122	124	150	119	96	121	131	112	125	122	144	126	121	129	128	124	122	130	145	124	134	131	119	129	106	146	127	111	140	132	126	132	115	123	105	126	150	133	144	110	122	123	132	120	122	137	118	121	130	125	117	127	128	132	131	124	123	127	118	131	138	117	124	130	112	135	113	118	114	110	138	118	126	113	139	130	121	120	137	107	135	122	123	143	127	128	133	123	125	110	148	128	131	134	148	127	123	133	123	134	113	132	141	122	114	131	138	110	139	114	116	137	114	117	118	121	121	121	122	135	145	140	124	127	133	115	113	117	115	133	97	134	150	122	128	123	127	109	124	111	130	113	138	122	125	129	131	139	133	125	125	136	128	130	112	127	125	122	137	114	128	146	113	132	127	121	125	113	119	130	133	132	123	142	107	134	115	140	108	134	117	125	115	145	121	148	115	111	118	137	141	120	134	142	110	132	130	136	142	114	126	120	120	130	136	143	134	134	133	145	119	126	115	122	120	139	132	124	123	126	132	133	131	125	130	126	136	106	109	134	122	128	153	148	127	130	138	146	105	128	118	103	118	122	121	124	134	140	139	133	121	116	118	124	140	137	145	129	119	124	147	125	132	121	133	128	135	148	151	142	119	122	119	114	127	126	134	118	113	121	127	124	122	155	123	127	131	141	121	107	131	124	128	130	116	132	118	130	130	139	137	137	121	123	112	143	125	122	109	133	147	119	136	142	133	127	127	118	123	118	124	148	124	131	111	128	146	139	135
345	0	2700	220369	574	9	35	248	387	495	516	578	490	451	449	383	354	343	336	323	287	277	284	263	275	259	271	259	217	240	232	229	239	214	203	235	192	206	191	194	184	187	181	185	182	196	168	173	192	157	163	176	155	153	147	164	170	166	160	137	155	175	159	159	145	135	145	153	173	135	135	176	131	129	145	162	135	155	135	151	141	154	152	143	134	135	146	130	136	157	118	154	122	136	140	136	134	124	133	138	135	132	109	120	117	118	117	168	135	138	111	156	138	146	135	122	128	109	111	130	136	113	145	121	126	136	137	123	142	145	128	188	134	120	141	137	128	125	123	120	150	140	137	130	135	153	133	145	147	120	118	125	142	135	127	113	109	122	135	133	122	128	108	126	119	127	125	131	106	132	127	149	142	117	123	109	129	118	121	132	118	121	121	140	147	123	136	137	136	124	133	125	120	146	114	113	124	126	118	144	134	154	130	117	125	124	147	125	99	138	124	140	153	132	129	132	116	130	127	135	149	121	97	126	113	116	138	117	145	141	119	116	125	125	111	116	123	138	115	103	129	148	126	136	122	136	113	135	134	129	120	112	119	112	123	120	114	120	119	125	133	133	112	139	135	120	122	144	139	124	159	140	129	130	117	117	117	133	144	115	133	141	147	140	138	126	131	148	142	141	117	141	139	130	151	112	121	121	97	109	126	133	119	118	109	163	114	137	127	129	127	120	112	136	138	123	125	119	127	109	103	128	118	130	137	140	124	132	126	115	115	119	125	115	123	123	123	104	145	122	115	126	134	127	116	113	121	119	118	124	131	132	129	119	125	107	135	129	126	129	123	129	140	117	132	100	117	131	103	130	130	129	124	123	106	114	112	117	125	133	122	118	130	124	115	139	127	147	145	121	134	128	136	125	128	108	134	109	126	141	137	119	127	126	147	138	137	133	120	122	122	138	125	117	127	138	100	120	130	137	138	152	123	82	126	136	128	138	125	111	126	135	112	131	139	101	131	129	128	130	120	139	115	108	135	99	116	141	119	125	107	158	114	110	138	129	122	121	130	118	116	115	120	153	138	126	120	115	109	139	129	119	139	130	124	134	115	135	127	108	114	125	118	122	119	124	138	123	148	110	121	109	114	151	135	98	115	126	108	106	139	127	126	107	129	127	132	116	128	128	133	125	110	123	127	113	114	129	130	117	121	115	133	129	133	131	109	120	129	122	135	127	133	115	134	131	110	105	131	135	100	133	126	147	151	131	126	142	123	133	108	137	119	120	116	132	122	126	108	114	130	122	125	113	106	107	127	131	123	137	121	122	120	133	126	105	127	126	143	126	120	135	128	133	117	122	126	103	136	103	113	121	134	133	140	142	129	147	130	120	112	123	135	139	124	117	138	123	108	132	127	113	140	125	133	117	119	110	134	117	118	128	114	125	115	125	135	123	105	115	127	125	120	126	117	110	126	123	121	112	118	142	108	130	131	134	139	100	120	141	135	142	142	116	125	128	122	125	126	102	136	127	122	127	115	121	136	111	130	117	136	132	126	105	151	141	133	123	129	108	114	120	112	112	125	121	134	110	157	126	127	119	123	131	128	119	125	106	136	131	150	118	83	125	123	141	117	140	130	116	131	127	120	125	137	127	125	129	149	147	117	107	134	128	128	123	126	132	139	135	114	115	111	100	133	115	127	101	122	123	136	122	137	120	122	110	131	128	125	138	119	116	133	132	109	132	120	121	109	134	123	127	128	114	111	121	143	142	117	133	133	117	123	129	133	110	114	142	127	154	113	132	127	118	117	127	118	104	142	138	131	134	130	123	124	133	102	113	113	117	94	142	118	94	129	108	111	120	135	115	107	120	112	119	133	128	117	105	111	131	101	105	131	126	129	112	148	113	133	129	117	117	123	118	132	143	130	114	119	119	118	111	118	139	115	137	116	125	130	114	110	108	108	120	114	158	136	120	122	130	133	130	128	104	118	107	131	131	125	125	125	122	134	131	129	121	123	123	128	133	130	118	117	120	131	120	119	133	149	139	122	114	130	120	114	147	115	131	115	116	130	137	148	129	116	111	139	115	133	133	125	109	118	123	107	118	128	130	125	104	130	125	120	137	124	139	118	133	125	107	137	140	129	132	113	113	119	123	114	120	132	136	121	134	110	135	126	138	121	126	133	114	123	133	113	102	108	133	115	121	109	99	121	115	128	128	128	128	115	134	126	110	128	135	141	124	113	137	128	142	119	123	111	125	123	118	114	126	135	128	135	107	146	110	124	121	137	146	101	135	130	110	135	97	134	142	127	128	115	125	115	141	133	123	135	115	144	128	136	121	114	125	122	124	113	143	104	126
345	1	1900	220494	608	20	94	357	432	452	390	432	358	334	322	292	245	272	262	246	213	208	223	235	199	198	168	185	189	177	183	190	177	140	177	169	149	145	161	162	151	167	151	133	142	149	149	132	141	184	156	137	136	147	119	172	140	143	135	143	135	138	149	131	148	132	150	136	124	129	155	139	131	155	148	135	159	148	134	178	132	152	142	154	134	159	129	130	131	154	141	147	134	124	142	144	122	118	122	141	153	146	130	124	142	130	139	114	136	143	119	146	128	127	128	127	127	130	130	131	126	134	120	124	124	125	125	135	119	150	121	127	154	139	116	145	141	113	137	149	136	129	136	146	139	131	134	117	113	130	124	121	121	134	137	124	136	128	136	140	124	123	140	124	143	109	107	121	141	119	132	155	140	144	124	125	128	144	131	133	137	146	126	146	141	165	124	134	117	141	128	129	108	139	129	137	125	144	151	127	115	129	136	127	148	139	129	128	114	134	158	126	135	105	131	129	109	132	146	141	131	142	132	121	123	125	118	120	125	137	142	136	130	137	116	135	127	122	134	137	128	130	125	146	113	152	127	134	139	141	125	139	153	153	132	125	124	146	132	128	136	127	116	128	135	147	139	126	134	130	113	135	134	124	134	150	147	122	136	144	115	131	132	132	135	131	150	122	127	132	136	125	131	140	149	120	144	116	150	142	132	122	120	135	111	127	123	161	102	144	118	111	122	141	147	114	144	123	127	154	141	125	116	126	137	133	146	140	140	138	124	147	138	133	127	144	118	138	122	140	135	129	144	126	97	139	107	137	112	129	107	142	117	159	140	134	133	131	141	141	114	156	125	124	128	141	123	137	126	119	163	147	123	119	138	130	135	124	112	143	133	121	150	123	146	136	126	137	123	126	139	135	122	124	155	121	110	156	155	133	149	106	148	148	154	145	127	127	130	138	114	143	139	141	126	141	126	137	117	132	126	129	115	134	125	103	158	131	124	143	122	144	132	133	141	128	127	133	141	139	111	124	138	143	120	119	132	135	130	135	149	129	122	119	140	147	124	111	146	123	142	120	133	136	141	125	149	131	137	134	108	124	125	128	135	146	136	136	143	142	137	146	140	134	135	126	127	114	116	142	140	135	109	131	141	117	124	125	122	141	122	128	128	148	123	116	142	131	143	138	112	125	141	126	146	115	131	144	142	139	150	136	133	104	148	138	112	138	135	142	141	138	140	139	145	138	118	143	122	125	144	143	131	143	127	121	113	145	127	116	114	119	134	153	135	137	123	91	133	123	122	133	137	132	113	129	115	140	130	143	126	129	137	138	147	142	133	126	160	130	125	112	132	142	129	147	120	142	137	130	127	116	129	124	131	136	143	146	117	123	130	126	128	152	122	128	122	138	140	135	147	120	133	136	150	149	149	136	134	140	124	131	146	124	133	144	129	128	131	150	135	141	128	142	136	146	126	134	133	123	131	139	121	136	137	134	138	103	154	127	137	105	118	137	150	125	137	129	146	143	146	129	142	126	137	133	130	124	150	117	131	148	119	115	129	143	114	121	137	133	151	145	112	135	139	131	103	123	145	122	134	125	121	143	138	143	137	143	133	159	143	122	142	130	139	144	158	141	127	143	115	153	119	136	135	135	130	106	121	137	122	131	124	154	146	116	146	121	118	119	129	102	113	102	134	136	128	133	128	143	140	125	138	130	113	131	110	118	132	130	138	133	130	130	117	133	131	152	136	147	131	119	126	141	133	131	120	118	128	136	128	140	124	125	141	133	115	123	134	125	149	131	138	163	141	127	131	131	148	137	108	116	137	108	148	134	141	139	159	142	129	123	130	135	136	128	118	147	143	131	119	136	134	140	142	133	119	144	130	116	144	130	138	128	131	128	141	127	123	144	117	135	124	144	137	135	127	131	132	135	117	147	147	129	135	137	120	127	114	131	125	117	158	146	112	147	145	126	132	111	126	144	132	160	116	141	133	135	147	139	130	122	123	124	139	115	127	142	118	128	140	104	130	123	111	132	124	136	147	128	134	124	120	138	127	128	143	125	126	134	116	132	129	129	139	130	130	133	116	143	133	134	122	145	151	129	129	128	123	153	141	123	125	144	112	120	131	134	111	126	123	135	132	122	152	123	135	113	129	145	126	131	116	119	114	149	104	123	146	125	150	117	137	112	123	133	123	138	135	111	148	137	122	124	118	130	127	152	109	147	119	124	121	123	123	105	137	158	127	123	144	135	126	113	127	128	121	122	129	131	115	114	142	117	129	143	134	141	116	123	131	122	139	131	113	132	146	109	138	134	129	130	125	136	120	122	139	142	128	132	128	133	145	136	128	130	118	115
345	2	2100	220619	610	16	89	321	400	468	438	496	387	426	376	319	309	319	253	278	258	222	213	226	225	236	214	234	173	193	205	200	191	190	166	177	177	167	163	168	162	178	171	175	169	160	173	159	157	158	153	142	150	157	162	149	102	138	156	162	128	158	142	154	123	165	140	166	115	157	147	141	143	144	141	136	119	126	141	136	144	128	166	145	160	134	135	140	138	134	134	139	146	126	119	135	146	139	124	131	125	129	141	140	150	131	129	152	126	132	161	146	114	132	127	148	119	141	136	145	146	134	119	122	128	139	132	123	119	132	124	125	140	151	117	135	122	136	116	135	124	111	118	148	137	137	157	137	122	130	163	147	135	143	125	131	123	144	119	127	123	123	159	130	153	139	134	120	126	137	131	125	126	136	142	143	131	128	138	110	138	136	120	121	128	153	135	141	134	142	129	140	161	135	127	125	139	132	131	127	125	132	123	124	130	128	149	123	137	136	125	137	117	119	115	133	142	141	109	132	122	145	134	138	126	141	147	125	145	140	139	150	141	126	131	124	124	122	136	150	110	126	132	104	122	120	136	145	146	113	144	132	142	125	130	127	139	139	139	154	131	116	127	116	106	106	132	140	126	146	126	131	144	132	130	114	116	143	148	124	149	120	133	136	133	122	131	135	125	123	116	139	135	133	138	141	124	161	117	129	146	141	122	127	148	137	151	147	121	126	114	133	142	134	119	144	128	131	126	114	138	122	129	131	145	136	107	140	124	133	122	125	119	144	120	142	158	132	139	128	121	135	137	141	121	121	135	133	140	121	126	129	132	132	115	143	120	131	141	134	140	144	164	142	120	126	127	117	131	138	148	152	126	115	146	140	127	131	141	129	121	107	137	132	137	121	135	137	137	148	94	139	122	108	119	131	133	131	113	142	129	117	123	129	125	127	122	105	136	125	109	139	145	110	120	131	126	127	136	121	127	121	145	113	141	134	128	135	138	136	145	131	114	127	121	129	129	150	139	135	122	119	122	132	132	132	120	141	126	139	96	132	129	133	134	121	132	117	131	116	135	122	142	116	115	142	149	146	133	137	141	138	142	130	121	113	130	140	152	114	151	123	141	108	151	125	104	140	128	121	146	110	137	133	123	124	121	130	142	141	135	143	121	147	118	136	103	133	124	152	122	117	126	132	107	119	135	142	127	146	134	126	131	125	132	133	140	130	141	154	129	124	133	123	129	101	134	134	140	116	126	118	119	144	136	141	127	135	152	151	142	106	128	118	116	135	117	156	125	134	119	141	113	121	122	129	129	142	130	135	128	114	128	132	110	120	138	131	130	126	122	124	131	124	124	124	130	136	117	130	112	141	119	104	128	120	117	134	106	149	111	119	115	133	136	102	116	130	114	115	127	128	120	139	123	128	139	126	147	116	135	138	127	118	114	119	129	117	132	117	115	140	133	111	135	126	129	121	140	134	100	133	141	112	132	134	115	138	146	134	140	134	121	135	126	131	121	142	126	98	145	129	132	123	143	129	156	130	106	124	134	136	131	157	122	127	139	132	140	124	126	98	133	135	133	130	116	137	125	130	118	155	119	135	118	130	105	119	128	147	142	117	123	145	132	145	118	115	128	138	118	130	134	138	116	127	128	142	120	121	135	140	137	133	114	137	143	140	118	140	127	142	127	105	119	134	125	121	116	128	134	134	125	156	120	136	118	146	144	142	156	123	125	128	132	138	135	139	137	119	131	157	111	143	127	118	118	113	128	122	143	132	134	115	110	133	102	136	120	125	122	150	132	136	124	134	125	133	120	130	150	126	129	133	135	128	115	127	111	126	124	148	138	134	116	149	135	113	126	125	142	128	141	122	124	123	122	151	98	126	119	133	111	137	132	140	160	125	139	129	133	136	135	132	122	147	142	131	119	155	139	124	129	129	125	124	145	144	135	140	115	111	138	110	113	127	110	126	121	116	146	140	145	125	133	118	127	146	125	148	118	132	121	139	131	129	111	131	136	123	125	131	124	142	145	116	111	130	144	128	128	136	138	117	142	140	121	149	114	115	104	129	114	135	133	130	128	131	146	122	135	126	123	114	141	139	126	133	126	123	140	122	126	133	125	134	107	122	112	108	131	139	132	140	110	118	129	148	133	106	124	130	129	144	125	128	137	107	127	120	125	124	122	136	128	155	113	130	148	109	122	121	142	116	128	120	114	133	120	115	130	133	138	126	125	117	138	138	139	138	131	120	126	133	134	124	147	134	128	141	132	105	124	138	129	121	116	155	111	108	144	129	118	111	128	134	134	124	133	130	126	128	129	137	104	130	126	140	124	128	112	132	137	113	116	132	138	102
345	3	3500	220744	605	16	82	413	472	524	481	521	426	430	390	372	324	306	256	273	284	285	254	257	235	236	210	206	211	232	195	217	198	200	181	182	186	179	177	148	190	179	163	200	172	179	171	155	166	170	149	147	143	136	138	135	149	159	153	155	151	134	165	143	154	158	146	154	138	141	148	162	128	112	139	141	148	144	129	158	131	137	145	132	125	135	129	139	142	148	131	143	151	140	130	139	132	124	143	135	129	125	124	104	122	117	148	154	114	123	127	152	143	126	129	130	117	129	114	127	129	127	141	139	124	136	121	156	138	151	123	104	128	119	124	140	123	127	113	143	153	117	128	129	108	120	142	119	132	146	100	141	156	134	125	117	121	123	117	116	111	132	130	115	135	133	141	138	127	128	136	131	115	130	140	128	137	149	144	130	129	126	132	133	104	124	124	146	118	122	127	128	127	129	151	106	103	115	125	145	119	135	140	134	120	133	124	138	122	145	127	128	135	129	138	130	149	139	128	126	136	129	121	138	137	119	127	143	112	143	147	145	102	147	117	134	145	125	126	118	134	133	122	137	116	113	113	128	149	126	149	133	134	123	134	129	123	134	143	125	129	128	126	138	132	118	132	129	126	141	126	134	114	143	113	130	130	118	114	134	128	121	125	139	137	132	122	109	141	110	129	127	136	123	126	146	122	139	117	115	128	138	126	127	144	135	136	124	129	120	121	142	133	144	129	136	127	128	105	114	130	114	138	139	129	120	103	133	125	148	139	141	122	117	125	130	140	115	129	108	133	124	133	132	130	124	117	116	125	122	127	118	108	114	129	136	110	136	127	120	119	127	114	109	119	110	126	123	128	134	121	128	123	119	133	120	116	128	123	129	115	139	122	127	138	120	126	125	124	130	127	131	133	122	125	125	117	102	137	145	113	134	120	112	121	138	144	134	122	125	153	127	136	128	140	111	106	123	112	109	130	131	109	147	112	145	127	121	122	112	134	130	125	108	137	119	122	133	115	143	117	115	127	121	130	124	124	116	125	122	126	148	131	117	131	132	131	123	109	140	136	122	127	117	135	130	125	131	126	136	122	118	130	127	107	135	126	130	115	130	134	140	130	142	126	124	126	132	114	133	136	132	126	118	121	110	112	122	136	109	123	120	134	130	127	129	120	157	120	136	134	132	152	136	131	143	130	109	140	132	133	131	111	127	113	129	121	109	146	124	141	109	121	131	124	148	118	128	141	113	121	155	127	114	137	118	149	128	113	131	109	125	110	111	118	109	113	109	110	132	107	153	137	125	127	124	126	133	143	127	129	132	127	130	127	97	139	122	128	109	115	125	139	131	146	120	139	132	106	123	119	135	131	126	125	116	117	113	137	108	113	143	135	117	123	120	122	150	114	137	126	127	116	131	119	133	121	135	115	132	128	157	129	126	100	107	115	131	156	141	135	137	111	118	121	109	128	127	135	115	134	122	116	117	125	110	111	127	152	127	122	98	121	135	143	137	143	133	99	138	133	131	123	109	128	135	129	137	138	130	142	130	104	142	106	127	130	116	126	121	131	123	117	140	104	126	141	124	105	158	123	119	124	111	114	116	132	115	133	143	112	121	110	121	123	125	112	130	124	121	143	126	131	127	130	147	106	141	111	106	137	117	121	131	135	127	108	136	146	110	123	149	108	115	122	145	158	122	100	116	123	118	127	117	120	125	121	137	116	151	118	145	147	125	111	113	114	119	120	125	127	129	119	138	130	119	144	120	114	121	122	126	130	122	132	126	141	127	114	105	133	101	127	132	144	116	114	108	140	118	114	140	133	117	125	97	119	118	137	114	137	127	129	141	117	118	136	118	131	130	125	128	98	149	132	108	124	146	115	129	128	133	116	110	126	112	138	128	124	129	130	146	110	123	109	141	119	127	123	120	125	113	133	125	115	125	133	151	140	129	118	133	125	113	121	117	110	116	110	126	110	109	132	141	134	127	135	135	118	114	125	128	109	121	110	123	123	119	142	116	115	127	132	122	130	124	101	110	130	132	135	128	127	122	119	130	116	121	134	136	129	133	138	114	104	109	113	114	120	130	114	131	130	126	119	149	136	117	125	118	136	136	112	120	121	127	131	120	121	123	128	117	114	126	129	128	136	132	106	141	131	145	124	111	132	141	130	123	124	120	136	108	119	144	121	125	125	127	120	130	101	133	135	116	109	117	129	124	123	129	122	113	132	122	114	131	114	133	115	123	136	114	132	143	119	119	132	142	133	135	128	131	129	125	127	134	127	141	125	102	132	129	110	120	120	110	119	128	119	131	143	130	136	118	132	109	114	135	129	137	127	124	128	100	113	135	136	128
