345	0	2700	168263	543	0	6	146	277	395	428	489	426	442	360	372	311	296	327	287	265	261	240	269	237	252	204	223	214	205	209	222	217	198	216	203	185	188	208	210	183	187	177	179	169	185	181	164	157	156	152	160	172	158	132	154	141	151	155	158	152	126	149	143	162	156	136	154	154	166	143	156	142	131	143	138	147	147	163	146	147	164	162	135	125	159	159	129	144	142	140	152	146	156	141	152	131	153	144	152	153	155	157	164	126	148	143	126	156	135	148	137	133	151	159	138	128	143	139	160	150	125	136	151	138	125	118	141	133	135	153	124	137	146	140	139	124	157	139	120	146	146	121	138	136	137	128	144	130	145	142	140	150	133	161	138	148	155	171	152	121	156	155	147	135	143	134	134	141	132	147	149	144	125	134	127	109	154	113	131	127	144	123	142	124	145	134	134	138	145	125	145	140	132	132	138	141	135	133	133	136	159	129	108	141	132	123	156	136	140	127	135	123	134	126	132	124	118	131	150	137	121	134	132	127	141	161	138	137	151	153	127	140	140	160	132	152	136	136	133	155	138	140	131	150	135	143	120	135	145	126	134	154	123	127	128	138	130	147	130	141	141	117	155	129	118	134	132	147	147	150	125	140	154	145	149	135	140	129	141	151	145	140	130	134	141	118	126	151	124	131	121	119	128	119	144	119	158	134	136	155	141	151	125	130	126	130	140	134	135	133	132	134	134	126	121	149	145	141	161	137	135	145	128	124	145	137	124	124	120	148	133	132	130	136	131	138	136	160	134	121	140	128	120	141	129	125	136	132	128	134	127	135	138	117	144	153	111	127	123	120	125	155	146	137	140	143	144	151	144	140	158	143	123	134	113	134	138	137	134	135	110	134	141	118	132	128	123	123	153	140	136	128	142	124	126	151	144	128	132	127	134	134	124	128	148	123	154	114	130	152	148	163	127	138	129	142	131	137	154	141	138	154	171	150	121	141	138	128	129	136	135	148	137	146	131	120	146	138	116	131	114	139	122	125	120	124	141	134	106	133	144	117	125	143	104	142	132	132	132	135	111	135	137	120	125	119	149	134	118	156	132	136	136	118	116	143	122	136	121	123	118	144	135	115	144	139	123	143	143	144	150	138	124	147	157	141	143	115	140	150	137	116	147	143	133	122	142	129	138	122	123	138	140	127	131	135	141	130	140	105	141	132	150	135	127	132	131	137	142	143	140	145	132	119	146	119	123	145	124	127	147	134	130	145	143	138	129	141	145	129	125	152	143	138	109	134	144	121	135	119	147	118	121	118	114	116	136	128	139	137	139	133	140	135	154	126	110	133	132	126	147	134	120	143	137	132	143	121	113	133	138	127	123	123	133	148	127	128	136	124	127	118	137	148	112	141	141	153	152	145	140	157	131	135	142	124	128	116	120	143	114	139	135	126	134	138	136	159	130	144	141	149	132	126	166	130	139	130	132	135	147	109	117	120	146	133	135	128	119	123	133	130	148	150	149	125	135	124	142	141	142	134	122	136	143	123	120	141	116	136	138	129	136	113	146	125	127	123	134	150	138	147	149	135	127	133	141	145	115	149	129	128	120	126	137	133	143	150	129	126	144	142	131	126	136	138	136	141	143	151	157	124	115	143	125	116	148	131	148	127	130	128	131	133	128	143	123	158	146	121	174	120	151	130	127	128	154	140	125	138	164	141	139	131	134	140	133	112	144	140	127	127	115	155	136	114	149	130	135	129	119	122	135	151	135	127	136	115	121	149	139	131	134	116	132	145	134	126	141	143	160	154	137	146	132	134	130	133	130	123	126	122	141	125	125	125	125	154	126	131	125	137	139	120	123	134	144	139	135	131	154	135	139	146	155	134	119	125	122	136	121	150	119	132	121	118	141	134	162	150	132	150	126	156	141	119	141	136	147	138	105	144	146	143	118	143	154	149	122	127	127	147	138	136	125	119	116	119	136	131	154	144	136	140	146	144	142	150	146	133	145	155	157	144	145	133	120	129	125	157	139	120	138	141	113	118	131	124	126	159	130	146	109	139	112	94	134	128	151	126	118	117	144	118	138	133	140	132	116	122	138	137	134	130	156	162	126	132	119	134	133	145	131	148	122	116	122	150	119	139	138	136	116	120	135	140	113	130	141	153	144	129	129	134	148	127	117	152	135	128	136	175	127	111	132	124	121	135	137	152	159	131	147	125	135	122	152	130	126	129	146	149	116	133	140	124	122	125	134	110	146	117	125	134	145	136	126	116	147	127	143	143	125	121	126	155	133	130	125	155	137	134	135	137	140	125	132	126	133	133	137	130	141	116	147	147	137	127	139	133	155	134	126	109	145	140	131
345	1	1900	168387	579	0	28	110	199	360	345	387	344	316	292	270	266	237	244	216	178	214	202	197	186	176	174	207	173	179	205	178	158	176	183	153	183	145	152	143	141	166	144	154	168	131	137	123	135	162	137	137	131	152	143	147	133	141	135	126	149	158	140	135	135	146	129	134	135	140	143	141	131	113	132	124	132	130	138	125	121	121	127	136	138	138	151	143	129	126	131	147	119	131	118	121	147	140	124	132	133	136	125	140	123	134	146	137	132	132	127	111	135	126	134	123	135	142	121	122	117	131	127	119	150	124	126	125	131	135	118	130	136	138	107	103	100	127	133	130	131	123	133	135	136	140	140	140	116	136	118	130	119	136	126	107	159	130	142	135	142	132	140	155	130	130	141	111	125	103	136	124	140	125	126	137	127	129	116	124	132	148	132	121	126	138	154	124	132	119	125	120	148	129	113	146	116	147	166	124	126	126	132	129	119	126	118	154	147	139	121	130	123	111	111	120	129	124	113	116	141	130	111	144	144	124	124	127	127	94	140	124	138	147	137	142	135	127	112	144	158	124	119	115	134	122	128	120	115	136	122	147	114	124	120	148	150	128	123	142	126	127	112	122	121	132	117	110	138	116	144	126	154	137	129	128	123	128	124	108	130	131	134	140	119	140	138	123	146	136	124	137	116	106	134	136	118	125	142	135	142	140	124	131	131	151	149	130	142	140	125	115	154	126	146	136	121	120	110	140	139	134	116	123	115	122	125	115	135	135	134	121	128	107	145	122	138	111	113	126	132	133	146	120	117	119	124	112	131	118	122	125	126	145	123	129	133	142	129	122	115	137	114	120	120	125	113	137	122	123	127	130	127	154	137	128	152	115	126	131	122	123	123	114	148	126	127	148	134	134	141	116	125	125	140	140	127	111	115	138	133	118	127	122	113	131	149	139	127	107	122	134	124	146	124	116	130	132	146	148	120	117	132	123	133	148	134	134	117	126	138	132	140	135	123	124	130	119	126	114	132	113	122	150	125	126	136	132	115	121	103	131	130	121	121	131	138	124	136	137	141	123	126	132	120	120	135	132	120	120	133	146	116	140	119	139	122	140	130	116	139	138	130	112	118	139	126	132	135	146	117	140	130	127	138	131	122	132	115	106	138	112	126	124	126	124	139	130	140	108	119	136	133	121	150	127	128	127	134	138	123	166	122	127	137	114	132	117	141	110	126	136	129	120	122	127	97	130	106	146	123	142	115	124	128	134	103	149	108	125	108	121	149	132	127	98	133	153	122	106	120	141	116	137	129	132	136	114	116	125	142	123	150	124	131	133	133	145	130	115	138	135	113	106	114	103	125	133	134	117	128	121	117	151	107	133	101	107	129	124	133	134	133	116	135	131	134	128	126	119	129	112	106	113	107	132	132	130	133	124	111	123	105	103	119	123	127	132	123	143	149	149	130	123	124	125	129	138	140	141	129	117	122	147	130	128	139	124	120	117	144	136	146	122	135	140	125	116	124	115	116	109	121	126	142	143	125	134	126	129	129	130	134	132	138	139	134	115	108	118	120	110	111	138	123	126	124	144	143	140	126	139	125	134	141	144	126	118	124	126	140	125	135	96	118	118	132	121	104	131	152	114	119	129	125	128	120	111	124	110	128	122	146	133	116	120	115	147	134	129	123	132	121	115	121	109	128	131	118	146	102	116	118	107	123	119	109	125	115	127	121	123	123	123	118	102	114	106	111	127	118	133	119	118	109	108	129	124	131	132	110	123	150	125	134	123	121	119	128	126	138	132	129	122	132	112	125	129	136	127	124	120	137	122	138	127	117	116	125	104	116	130	148	153	125	131	140	123	100	116	143	134	139	138	107	116	119	114	133	135	128	127	125	110	141	124	128	116	140	132	123	137	119	137	123	125	120	116	120	118	118	137	131	95	137	125	104	136	142	119	131	141	118	128	117	103	137	114	126	142	120	121	112	124	125	136	118	144	134	122	116	120	126	136	123	116	132	120	133	137	131	138	115	133	131	114	116	129	149	129	138	129	144	120	131	125	121	112	123	121	123	127	150	121	103	129	116	140	131	148	133	108	116	109	137	128	124	121	122	129	118	150	103	122	124	132	127	122	123	111	119	103	132	116	147	97	121	128	133	154	133	108	118	116	136	129	140	130	124	147	122	129	131	123	127	140	108	128	120	127	145	120	145	108	116	138	123	133	137	121	138	123	107	130	128	136	136	124	125	129	126	162	123	117	132	123	132	122	118	134	120	115	129	127	134	143	112	135	120	138	127	126	115	127	132	109	131	114	147	147	111	134	125	126	133	110	122	124	125	117	116	143	120	132	129	132	128	107
345	2	2100	168512	583	0	14	129	206	379	371	404	383	350	277	333	257	268	268	224	229	211	196	200	210	204	197	199	190	176	178	156	153	176	167	186	146	159	153	157	144	152	147	140	133	141	168	132	142	147	159	132	134	148	109	140	131	142	152	119	141	129	134	133	137	139	136	142	154	145	129	124	136	154	116	130	131	110	125	132	124	132	113	130	122	157	125	149	132	140	125	136	131	119	147	131	121	124	124	130	109	116	131	136	136	116	131	132	130	113	123	120	134	125	133	111	114	103	140	133	117	117	149	114	131	127	115	107	100	123	115	125	125	125	100	118	120	132	102	117	134	117	106	132	123	125	123	117	120	139	119	133	119	125	122	116	128	123	113	122	122	102	125	139	132	133	130	156	117	108	130	147	121	125	109	103	117	129	135	121	130	144	106	140	126	130	112	132	107	132	107	132	132	105	120	114	128	119	126	113	129	110	124	130	140	115	114	130	127	127	122	115	119	111	110	114	116	113	142	121	114	120	142	137	105	125	132	117	112	133	126	129	133	143	128	140	129	138	124	115	120	126	109	123	116	120	113	113	118	124	126	125	110	116	114	114	128	132	124	114	137	137	130	133	118	120	128	121	119	132	125	134	120	120	117	135	104	109	128	127	133	120	128	133	123	131	112	108	107	130	116	126	134	116	121	118	121	133	109	109	124	120	131	109	112	131	125	118	105	117	103	121	102	118	112	115	120	109	133	130	137	143	124	113	121	114	112	116	127	123	113	96	110	125	116	139	108	128	116	148	126	141	102	122	132	120	126	124	115	120	114	121	112	143	137	117	115	152	129	123	113	127	102	113	140	134	132	110	123	143	146	136	108	121	119	131	121	128	114	121	122	141	119	105	128	130	111	108	119	131	123	108	134	126	117	106	119	128	131	125	102	118	102	147	116	143	123	115	108	128	115	109	112	135	130	124	115	127	112	141	134	125	126	127	143	127	110	126	136	120	128	107	136	125	109	126	109	103	136	122	124	125	115	116	129	97	119	126	117	113	118	112	135	120	120	108	117	134	110	118	111	112	114	124	137	121	121	126	111	115	117	121	103	115	108	120	135	109	101	138	122	113	134	126	109	137	137	111	133	111	115	127	111	119	116	127	121	127	139	107	124	144	102	118	120	116	122	98	114	105	112	110	123	133	133	143	123	121	125	116	110	148	113	128	109	135	112	118	120	139	126	127	94	109	108	120	129	126	127	122	132	125	106	111	132	133	129	121	128	108	126	135	117	125	119	112	103	113	135	121	138	117	122	126	114	104	104	130	133	121	121	110	118	116	105	103	111	115	125	113	138	101	110	115	136	108	113	125	114	122	117	123	147	116	132	128	114	121	118	116	118	123	121	125	110	126	103	132	91	126	146	129	138	118	138	135	112	105	118	123	130	118	125	135	124	120	111	125	128	109	119	95	130	120	120	113	120	102	130	110	124	124	119	137	108	102	111	105	128	111	114	121	116	119	115	111	140	123	119	122	123	124	125	113	111	113	135	135	115	126	125	98	115	128	129	133	128	119	131	132	112	108	137	113	110	114	113	138	128	117	140	125	122	114	134	134	114	111	125	115	103	126	131	117	124	95	102	150	101	137	118	101	134	106	122	103	119	104	112	105	115	127	116	121	116	109	149	133	121	137	115	117	113	135	120	107	116	133	116	124	125	123	93	108	117	118	132	123	112	116	103	113	114	140	112	128	124	106	133	118	132	114	113	127	113	91	116	122	125	124	140	103	117	115	135	140	104	137	124	111	101	103	115	126	112	132	129	126	113	96	128	141	135	125	113	132	135	116	134	139	120	126	120	127	113	114	119	116	112	137	120	110	109	118	106	112	113	151	126	109	137	124	102	124	111	131	132	133	107	105	107	111	105	116	118	107	127	110	135	109	130	135	128	123	106	130	126	142	119	133	124	112	144	133	134	123	114	113	118	109	128	116	116	130	118	121	106	124	146	133	123	123	114	112	97	115	128	124	128	130	134	131	125	115	131	111	130	116	142	121	112	117	116	120	124	126	117	148	114	135	123	130	112	127	125	126	100	146	119	122	125	126	134	124	111	109	116	127	116	109	131	127	127	126	134	138	111	115	127	131	113	124	95	109	129	126	124	123	125	120	123	120	111	111	121	141	131	115	120	113	120	125	114	114	126	102	146	115	119	127	118	116	98	120	118	128	137	134	133	117	115	119	133	117	121	118	118	126	106	140	121	121	124	120	126	139	120	114	98	111	137	115	113	117	110	140	113	121	129	140	98	118	127	142	118	129	124	125	117	107	114	120	116	128	120	103	131	114	124	126	111	138	119	127	124	124	124	113
345	3	3500	168637	557	0	13	160	251	392	428	436	384	396	353	325	293	294	247	272	239	243	235	204	232	213	182	203	206	210	211	196	173	180	192	186	175	166	180	165	184	190	159	156	168	139	154	173	171	148	165	139	179	156	160	144	184	171	152	176	153	164	164	182	151	155	129	160	151	151	149	145	137	160	169	138	132	149	151	149	152	144	179	134	149	151	171	156	151	145	154	130	145	156	158	142	141	139	145	156	136	154	114	141	129	162	144	146	180	160	126	148	149	121	134	146	141	147	132	177	161	156	144	147	138	148	155	160	147	158	158	159	121	142	149	138	146	163	167	130	147	146	136	161	133	132	142	143	139	130	155	142	152	132	124	124	133	153	152	150	150	146	146	158	143	133	137	151	140	156	147	149	169	141	139	147	163	159	126	138	135	131	113	152	113	117	137	145	123	161	150	141	148	127	134	136	106	132	140	140	158	142	148	154	138	131	145	160	123	138	153	154	143	154	131	151	140	137	150	146	135	143	125	134	145	158	167	129	118	144	122	144	141	163	172	138	132	161	170	135	160	158	123	140	156	135	156	159	154	145	152	128	151	159	142	127	139	153	137	150	159	168	155	141	148	141	139	137	131	152	147	140	134	151	126	141	137	143	125	166	142	145	150	154	177	167	149	150	156	158	150	136	137	146	130	130	145	151	133	145	142	141	119	136	142	142	150	156	133	140	127	156	155	136	148	133	135	139	130	146	145	125	127	125	138	152	153	142	150	144	126	118	139	173	167	133	141	150	139	143	127	127	153	138	135	155	141	144	137	134	161	149	143	137	168	162	126	159	140	164	131	133	158	127	162	140	126	156	163	147	130	147	142	149	110	130	140	122	155	140	148	150	136	142	125	148	157	128	144	150	123	134	161	139	140	134	135	149	150	144	140	150	144	141	122	152	125	146	136	143	135	155	143	149	134	136	154	119	126	154	143	143	160	126	140	129	143	125	136	144	142	161	150	155	138	136	122	150	148	141	131	133	153	139	146	145	155	133	112	152	114	150	156	149	131	150	173	140	130	134	135	139	140	151	128	142	144	143	146	131	147	145	153	147	127	141	148	139	138	128	136	134	140	129	130	140	137	137	159	133	111	145	149	139	147	158	142	149	148	122	145	141	137	139	142	139	144	159	121	129	161	155	137	140	157	135	146	145	138	129	119	142	142	149	159	123	143	137	143	158	128	126	136	146	132	147	141	127	145	133	140	139	133	126	166	150	145	146	108	129	144	126	152	133	149	164	123	134	135	132	141	131	156	157	157	131	137	154	134	162	141	131	122	117	144	123	135	134	138	157	129	145	119	134	136	151	145	144	148	110	126	162	124	144	156	139	151	148	152	140	157	120	139	121	152	157	126	152	161	145	142	127	157	141	143	135	150	146	119	160	129	149	143	142	120	157	155	130	107	153	146	143	131	145	149	128	147	137	129	133	141	139	141	141	134	128	139	149	140	144	138	142	121	154	132	160	131	141	161	118	135	141	141	151	162	135	151	133	120	125	149	137	150	141	148	162	156	121	144	158	151	110	143	139	136	146	136	126	141	168	133	178	138	136	147	151	142	160	140	157	134	126	135	155	156	118	142	134	134	137	142	131	148	127	143	129	136	120	129	137	152	130	139	158	140	145	124	138	131	142	136	156	130	156	127	149	133	137	140	138	115	128	118	143	155	163	131	145	141	142	137	118	144	143	148	140	150	155	134	141	137	151	158	134	131	149	131	135	148	154	141	130	140	132	150	139	128	144	137	151	141	119	136	161	135	134	161	157	135	141	158	153	130	151	137	129	151	144	158	133	138	141	139	150	128	161	135	157	134	121	125	136	122	140	142	145	154	137	141	129	137	127	116	121	151	135	123	133	145	136	141	141	123	139	131	148	139	132	153	141	141	121	139	131	146	149	143	139	131	146	155	113	135	165	126	127	141	131	142	143	140	131	135	137	153	126	133	133	146	132	143	140	142	127	133	140	127	144	155	142	136	105	134	125	143	126	158	134	139	139	149	140	135	119	152	118	142	130	131	148	150	147	140	145	147	120	119	145	136	137	128	162	151	127	133	124	135	139	142	156	141	155	120	144	131	147	131	126	142	132	139	133	128	125	137	146	146	157	141	176	136	138	157	150	137	150	138	152	148	142	134	142	145	151	150	135	148	142	149	133	156	138	145	146	155	141	152	137	141	154	148	138	152	154	144	157	133	121	132	140	158	142	135	155	129	138	157	138	142	140	139	125	122	133	139	124	139	138	162	155	150	133	134	142	142	139	143	139	142	127	140	157	128	123	132	149	136	130	149	130	121	149	148	143	136	143	173	147
345	0	2700	168762	535	0	4	143	251	373	439	486	437	404	399	361	345	329	306	281	284	279	252	244	245	243	231	218	208	250	212	185	230	212	194	187	203	155	197	206	228	169	193	202	168	175	154	155	174	170	169	164	153	154	156	138	157	151	169	148	164	141	159	177	155	145	153	153	148	146	168	158	155	154	137	131	153	145	123	143	141	117	140	164	141	143	156	149	148	146	132	148	127	137	147	131	149	145	151	158	156	141	148	110	125	122	125	134	129	146	136	142	130	129	129	117	151	126	149	144	137	140	154	151	138	135	116	124	139	142	138	136	145	160	116	124	144	126	145	151	141	125	134	133	128	135	129	140	133	123	137	140	139	122	148	140	136	151	144	150	149	148	135	113	141	123	138	113	135	133	131	144	142	151	137	142	138	146	135	140	150	159	129	119	134	134	123	146	148	118	140	143	123	114	122	125	138	117	131	130	151	138	130	114	120	126	146	146	163	114	120	138	118	142	135	125	123	129	130	132	121	130	140	130	136	130	124	130	132	148	129	135	130	162	137	132	160	120	130	141	140	142	130	118	156	120	144	124	128	129	122	122	133	124	132	121	124	123	134	130	138	137	131	156	124	154	142	136	130	148	123	135	128	107	117	128	122	126	115	128	149	126	123	142	123	146	164	136	152	134	143	116	132	124	128	117	138	153	115	145	147	132	123	130	117	130	111	116	131	144	142	157	145	151	149	133	124	135	149	151	123	133	120	162	143	121	117	133	117	121	133	119	102	145	132	131	148	122	145	120	140	117	119	143	147	134	126	139	127	156	119	153	137	124	136	139	124	134	125	147	149	114	134	112	150	146	139	152	129	150	129	120	128	147	130	126	124	158	108	130	144	114	127	132	134	125	140	116	125	121	113	128	134	137	129	129	122	136	153	150	125	143	129	135	113	145	139	114	147	135	119	124	102	109	134	149	130	139	120	143	131	137	136	113	135	136	129	148	159	130	148	124	119	130	135	143	115	128	123	139	129	160	149	134	110	134	146	119	127	161	134	119	146	120	141	147	132	154	138	119	133	151	144	136	137	142	147	135	142	137	131	140	114	156	152	125	138	117	146	123	124	128	135	138	148	148	128	114	136	119	135	113	132	133	142	135	112	128	130	150	127	126	145	137	139	129	109	122	136	114	137	125	142	121	141	142	127	132	138	122	125	147	120	143	124	151	143	136	142	154	133	131	128	110	119	146	128	110	135	133	128	130	146	142	138	122	119	118	134	135	128	124	128	137	132	151	118	121	118	116	132	138	111	129	142	143	150	141	128	134	149	114	125	119	110	148	130	140	140	128	126	142	109	134	133	132	126	116	133	126	122	138	125	129	113	122	126	138	145	132	141	127	111	122	127	129	123	152	134	135	114	144	110	121	124	129	129	118	118	122	136	117	125	121	151	117	145	144	131	138	139	146	130	107	119	143	134	118	131	145	138	133	140	144	145	138	156	114	133	162	119	115	124	152	123	131	121	125	135	106	132	138	117	140	154	148	150	135	115	118	155	134	116	134	134	134	129	134	142	146	132	130	131	125	137	117	128	150	143	125	129	132	123	149	103	136	133	127	133	127	134	132	123	133	120	140	119	145	149	145	144	114	159	135	138	111	129	122	134	150	138	141	121	126	122	147	129	135	117	128	130	135	104	137	129	130	131	152	128	132	158	134	108	115	125	134	135	119	119	139	130	142	145	124	125	135	135	135	126	134	135	130	122	137	156	114	134	142	106	124	138	134	135	134	139	148	108	161	145	135	112	145	132	111	120	133	142	132	138	116	110	122	102	126	118	119	144	135	129	137	138	147	134	130	129	133	141	145	120	131	109	128	125	127	149	136	128	112	144	139	130	158	132	135	140	154	114	139	138	136	151	128	125	135	115	115	128	133	131	123	116	128	150	119	129	125	119	127	149	126	142	146	144	122	110	137	128	123	130	131	129	163	140	141	136	127	128	152	141	123	130	127	126	155	141	130	123	115	161	134	129	136	131	125	135	119	122	140	137	124	138	143	121	131	139	131	117	136	139	148	143	144	128	137	118	142	131	157	121	137	127	130	121	118	124	140	132	134	130	129	126	138	138	128	136	142	137	135	128	137	138	123	142	134	129	118	147	138	120	134	128	123	130	140	138	136	122	121	127	131	134	132	136	152	131	121	115	147	136	126	134	123	142	144	151	154	130	142	125	140	119	138	150	139	126	120	143	145	128	138	113	146	141	139	112	157	125	123	140	152	120	133	113	124	143	154	123	121	149	134	136	145	135	120	130	138	132	144	134	132	126	146	139	120	124	148	137	121	153	149	127	118	128	116	140	140	113	127
345	1	1900	168887	596	0	18	113	191	380	342	397	324	297	281	269	276	229	229	226	217	204	197	187	192	182	193	193	170	164	165	170	159	176	166	152	180	161	159	152	158	150	148	154	141	135	146	164	161	143	110	140	132	129	136	151	148	130	153	146	144	142	130	146	140	135	118	134	136	133	131	121	119	140	133	156	132	150	130	126	129	112	124	129	136	140	139	138	131	138	158	119	143	117	142	135	130	126	143	137	118	142	121	124	135	120	120	129	134	117	130	140	132	121	116	133	130	120	123	134	127	119	115	153	126	135	121	132	124	113	128	122	124	133	137	147	115	121	119	117	119	124	140	130	135	132	133	125	129	134	126	128	127	149	132	118	128	116	145	122	142	121	119	126	135	140	124	137	148	134	117	131	131	147	146	118	134	138	123	143	117	155	145	136	135	122	136	118	116	122	137	143	144	117	128	160	127	138	122	125	137	135	138	108	135	129	118	130	129	120	140	128	119	126	127	133	137	131	140	127	137	134	148	130	113	118	130	132	144	129	113	118	144	108	111	126	113	116	148	141	124	126	135	151	127	131	141	125	144	121	144	122	93	128	132	126	142	127	118	127	123	158	122	140	116	152	131	115	120	136	126	121	120	134	133	105	139	130	124	118	139	136	141	104	128	119	135	130	129	127	109	134	124	104	137	121	131	117	113	124	113	127	114	134	139	148	121	148	118	125	135	119	119	97	117	119	134	138	112	122	123	119	93	124	151	113	124	130	137	122	128	144	142	134	132	141	116	120	105	103	121	139	146	118	125	139	125	124	137	118	131	112	130	137	113	119	118	119	147	120	121	152	113	130	131	118	115	129	117	125	143	135	131	117	144	134	118	109	122	124	114	139	117	139	111	112	117	106	131	135	127	105	126	123	113	120	126	129	116	119	139	126	118	121	142	114	106	112	127	138	126	137	134	137	133	128	129	135	127	129	120	114	136	112	140	117	155	125	129	135	123	131	138	124	155	120	121	135	109	118	126	137	125	117	160	139	129	141	133	123	123	115	128	113	128	115	116	121	118	126	146	99	118	119	119	150	137	141	143	123	134	122	109	122	129	136	133	130	110	119	113	117	113	114	137	118	125	124	126	157	122	122	123	139	128	121	125	155	113	123	127	141	119	106	111	142	106	132	149	130	149	119	107	129	129	136	134	120	138	110	119	111	123	129	115	114	119	141	126	125	129	128	122	129	115	142	131	110	137	126	126	115	121	108	141	112	121	140	130	114	128	102	124	134	130	128	113	133	146	134	126	147	130	136	137	145	125	142	134	118	152	129	134	108	113	127	120	138	125	137	109	120	125	134	128	130	125	123	121	128	142	144	141	140	120	132	138	133	117	116	114	115	128	120	107	122	129	119	120	129	135	142	117	121	130	123	114	129	121	109	115	113	118	111	146	142	124	115	134	114	128	123	122	121	107	106	114	148	137	121	129	135	125	131	114	126	130	128	123	118	136	122	125	111	124	157	107	156	126	119	109	142	104	125	137	138	130	114	122	131	125	131	136	115	109	116	118	130	119	131	121	140	111	128	118	114	125	127	111	107	114	108	133	131	123	140	122	117	123	104	103	118	125	141	125	116	141	117	129	145	122	128	139	142	134	134	133	121	114	99	155	127	120	128	122	117	113	147	101	149	126	148	142	138	122	129	132	124	102	122	123	120	144	112	127	129	121	134	136	113	126	135	127	140	116	141	110	121	135	119	110	134	156	117	127	141	110	123	131	102	119	124	133	125	145	138	124	144	119	128	129	121	120	140	127	140	120	111	123	128	142	122	119	131	112	132	116	118	116	116	129	127	119	121	153	127	123	139	115	116	123	148	138	127	126	113	114	149	105	133	127	117	143	129	122	137	116	111	135	121	126	136	138	110	113	148	133	129	114	125	121	116	129	145	135	141	115	123	134	146	142	130	130	152	127	119	135	111	118	95	124	125	122	115	129	125	117	142	126	144	123	133	123	127	116	117	129	129	125	121	129	119	136	130	128	124	123	118	124	132	146	117	105	131	131	134	109	130	116	110	152	136	141	108	124	133	137	109	128	114	127	136	115	123	131	125	134	125	134	114	122	122	119	127	119	123	139	117	126	131	118	129	118	140	132	141	133	102	107	137	109	140	105	126	126	133	114	127	132	142	126	135	109	126	124	117	120	110	133	123	136	131	121	118	146	117	107	125	133	131	138	147	128	95	128	117	120	130	136	118	145	135	124	134	127	137	122	121	125	125	121	128	138	118	135	128	135	114	119	140	105	140	128	136	141	130	105	126	144	121	100	122	147	115	119	116	118	130	120	131	145	123	125	140	120	139	133	119
345	2	2100	169012	586	0	11	107	200	395	330	406	359	351	323	287	273	282	261	262	199	230	206	219	205	177	197	183	181	184	199	165	174	177	180	152	168	153	174	179	165	150	146	152	165	152	128	143	148	153	150	140	158	152	144	124	134	143	120	139	141	135	131	128	157	119	123	138	139	124	107	113	143	149	134	131	122	126	101	121	122	125	127	135	144	139	132	127	123	116	129	126	125	138	149	121	119	113	124	119	133	123	114	145	150	138	119	132	110	135	137	131	115	136	120	112	113	117	114	119	124	102	111	126	113	131	127	127	104	113	130	136	130	121	134	139	138	124	116	123	116	128	134	127	111	136	119	121	117	133	107	113	105	131	134	130	141	114	122	118	101	131	127	146	122	137	141	133	118	123	117	121	120	126	130	115	143	127	106	124	118	119	137	132	113	118	134	129	110	120	108	122	112	126	116	125	116	137	107	134	134	123	111	122	126	133	121	127	111	120	105	131	132	124	115	119	124	104	123	119	149	136	108	132	126	125	117	113	125	138	119	127	109	137	126	122	128	112	122	128	126	123	108	117	125	126	105	134	142	122	125	134	128	127	132	127	120	115	117	141	110	123	136	121	127	124	128	122	118	125	115	122	128	120	120	130	130	120	117	128	116	111	88	130	123	109	131	125	119	109	134	128	112	133	117	118	113	129	114	109	113	127	148	116	112	124	117	124	119	118	117	132	128	122	130	120	134	125	119	112	128	118	136	119	119	117	136	108	130	108	116	134	106	123	114	105	121	123	136	103	131	133	124	122	119	122	134	119	119	137	111	118	103	113	127	106	103	128	129	131	130	107	131	119	127	127	108	123	124	99	117	151	130	122	146	126	109	121	140	116	118	137	122	144	128	124	124	139	117	129	115	106	112	110	125	127	147	144	116	118	114	125	129	119	124	122	132	124	110	115	129	111	120	111	123	113	125	126	130	145	141	138	107	112	136	121	130	111	108	117	101	138	126	110	97	110	128	101	132	124	112	104	147	100	119	131	126	127	113	115	134	111	104	147	145	129	151	129	133	150	122	135	126	118	120	110	108	131	115	125	121	122	109	130	108	135	93	135	127	99	138	124	130	129	125	101	117	122	117	98	128	120	128	129	119	118	126	105	114	105	123	114	124	114	104	125	135	139	115	117	123	99	128	114	146	118	135	123	108	119	102	131	125	125	134	129	136	136	111	117	103	126	136	141	138	116	123	98	116	136	137	142	124	118	109	111	112	132	133	94	123	134	115	120	108	114	117	133	119	115	110	119	121	123	122	126	121	127	120	111	129	124	112	137	105	146	133	120	134	135	114	131	130	130	120	116	108	133	125	112	120	113	117	119	111	101	109	121	145	123	112	122	115	103	114	113	105	115	128	117	132	121	146	127	122	112	128	132	129	113	116	118	121	126	94	119	113	113	136	121	109	127	122	124	114	128	116	113	125	134	130	120	134	126	119	107	132	133	125	126	127	126	128	139	113	115	126	117	119	126	130	113	128	114	115	108	124	139	118	126	142	130	121	143	119	127	117	118	132	148	126	121	122	125	126	128	101	122	133	111	138	134	122	128	109	103	111	135	122	104	105	132	130	103	106	138	124	125	138	137	104	127	128	113	135	129	128	110	115	123	108	105	139	114	111	106	112	112	126	148	117	135	118	137	114	102	125	112	119	118	128	114	130	115	108	123	130	96	136	137	121	130	113	125	120	116	110	125	122	119	111	114	110	132	109	127	132	134	99	111	104	129	126	128	126	133	110	116	112	132	115	110	133	112	112	107	135	113	126	122	95	126	105	128	114	109	121	105	127	131	112	108	127	110	122	137	110	114	140	134	132	120	107	124	105	119	115	109	111	116	119	136	100	113	132	130	123	136	114	121	126	129	132	120	112	105	142	119	114	130	110	122	108	121	128	106	113	131	117	103	104	144	137	118	125	128	115	152	111	143	118	110	125	110	121	112	125	130	129	117	121	139	109	117	120	111	126	116	118	159	127	126	121	135	134	106	117	114	129	125	130	129	120	119	114	97	131	110	115	125	130	124	130	138	108	111	107	99	139	127	117	116	114	104	128	124	124	105	113	127	135	132	125	112	125	109	110	127	112	137	109	106	109	135	122	124	116	124	128	152	122	109	139	123	132	91	123	138	119	123	110	132	128	128	96	127	104	106	112	131	115	132	126	114	118	125	131	108	141	110	125	118	117	114	110	114	125	135	134	107	129	105	119	120	114	114	105	108	136	132	131	132	122	108	112	119	126	129	118	125	108	92	122	128	114	110	117	139	123	100	127	110	126	117	127	97	129	123	116	116	132	124	105	116	140	131	110	132
345	3	3500	169137	571	0	16	180	250	394	383	437	383	396	372	303	278	275	247	261	233	244	240	211	219	212	202	221	202	223	207	154	193	190	171	181	175	191	183	185	196	180	163	179	167	153	156	183	149	182	160	152	143	154	179	179	152	142	157	157	171	161	167	155	151	171	164	155	147	153	138	148	151	132	151	145	149	145	148	147	160	159	136	156	147	151	135	145	141	167	129	134	160	164	148	124	170	147	158	158	145	154	137	152	153	140	149	151	147	134	139	153	153	146	162	143	143	134	142	132	123	140	147	130	156	152	155	144	139	120	149	148	127	128	138	139	159	147	139	139	144	134	140	143	148	134	152	136	135	135	154	143	154	143	155	157	159	162	155	141	149	148	147	131	139	147	159	153	143	138	144	148	139	178	152	133	136	150	144	129	150	132	154	157	155	146	146	137	125	147	142	124	135	134	138	146	124	131	126	147	149	133	142	119	144	141	139	136	156	138	175	112	155	137	154	144	119	136	142	152	146	136	128	129	138	138	131	130	159	138	140	149	135	176	161	150	125	132	136	137	130	149	152	140	141	146	155	137	128	142	118	156	121	141	147	147	134	123	146	146	134	152	135	144	128	153	145	138	137	143	124	156	148	163	109	152	158	128	131	134	149	144	146	143	141	131	137	138	122	156	146	136	125	138	160	142	154	149	148	156	144	174	133	148	129	146	149	151	151	161	135	136	145	157	159	145	146	121	123	141	117	143	142	139	135	137	152	141	139	122	134	141	146	136	133	133	153	155	127	128	137	126	143	160	150	142	125	150	149	142	141	147	151	147	150	145	145	133	145	137	117	153	133	134	151	130	121	139	132	131	159	118	156	149	154	139	132	165	161	148	137	135	153	151	146	142	147	130	164	137	115	157	142	149	142	150	146	119	132	143	134	129	114	111	148	143	155	153	132	142	139	142	144	140	137	132	147	137	141	130	166	126	115	138	149	120	138	149	143	151	130	128	149	139	125	142	143	159	157	143	135	149	134	151	153	154	139	152	132	140	138	138	158	165	141	150	141	129	156	131	139	143	143	118	141	124	140	134	140	147	134	125	135	134	133	148	141	134	141	143	124	137	119	134	138	159	151	135	131	132	157	146	158	150	170	139	133	146	120	151	136	141	136	137	132	142	155	142	156	143	144	132	147	149	126	123	136	149	134	127	137	130	151	146	152	163	125	142	135	146	123	137	126	153	155	150	162	146	135	140	138	130	129	154	146	133	128	152	171	153	125	131	139	143	140	143	155	147	140	141	148	130	153	133	138	122	136	137	133	166	146	139	148	134	125	169	148	140	142	137	140	151	144	139	124	154	137	149	133	150	144	138	130	138	127	114	146	160	128	137	147	146	120	138	141	135	144	138	148	109	129	139	139	129	176	129	108	138	145	140	154	145	152	124	139	156	151	120	148	127	158	137	161	156	140	145	141	137	139	124	154	136	126	153	136	158	144	132	144	134	132	137	124	122	132	132	134	121	142	146	139	124	141	135	149	136	138	153	135	143	148	152	128	140	138	135	139	133	143	144	160	135	124	136	142	126	142	162	143	123	136	147	141	148	159	124	135	137	126	154	135	138	125	126	145	126	137	129	138	147	130	149	145	128	145	151	142	151	125	129	135	127	132	130	133	156	141	154	147	145	145	155	137	158	144	132	152	147	151	146	160	142	125	160	134	166	137	130	140	138	137	161	139	133	149	114	120	137	147	137	160	128	134	129	131	120	130	134	125	131	151	143	155	138	139	159	135	127	121	151	126	149	131	132	122	144	152	131	146	144	134	127	158	151	135	132	136	143	133	135	132	142	155	150	156	150	155	137	168	141	121	147	122	141	148	149	115	141	125	159	138	139	139	150	117	123	155	126	135	130	139	137	146	132	135	152	154	130	110	146	139	132	127	149	155	134	135	137	145	138	128	143	153	157	127	148	144	157	145	161	133	170	148	144	158	144	142	157	138	127	141	158	132	139	142	146	142	147	141	137	151	140	137	116	147	143	146	136	132	126	128	141	143	128	149	143	147	120	140	132	155	155	158	144	146	149	155	149	131	160	159	123	108	137	135	138	150	131	141	132	151	143	122	135	134	133	143	140	142	140	140	141	123	141	131	135	136	141	140	144	155	132	152	123	115	135	129	138	169	130	159	139	161	136	128	168	134	138	143	144	132	147	113	146	132	152	142	144	145	115	153	140	145	127	138	150	126	164	126	133	125	147	142	137	149	128	144	156	136	149	136	156	135	160	118	163	134	144	148	135	126	124	136	132	134	148	133	138	129	144	126	144	125	148	131	145	124	153	149	138	135	134	155	136	137	148	155	141
345	0	2700	169262	554	0	7	136	242	387	410	484	477	402	361	346	339	323	307	309	274	280	244	248	249	252	229	202	226	218	217	205	208	202	197	187	208	199	209	187	167	192	178	190	166	175	179	164	174	187	156	150	147	161	134	152	146	146	170	168	130	135	153	132	153	137	129	152	151	141	156	137	121	137	138	151	154	133	137	133	142	138	140	126	148	120	131	163	143	125	151	134	129	128	151	131	153	128	143	146	102	153	148	135	157	132	146	136	155	150	130	134	121	128	141	158	156	151	128	148	135	138	127	140	145	143	147	131	123	131	144	136	134	106	132	140	157	131	122	116	126	143	129	152	136	121	130	142	123	133	107	134	137	124	132	135	145	141	118	138	136	136	139	111	127	118	142	142	131	135	144	124	148	137	161	108	109	129	148	125	135	129	124	123	129	134	115	144	126	132	134	133	140	133	115	129	114	130	138	116	119	125	135	131	127	146	139	122	142	132	128	118	135	125	145	123	121	147	115	117	139	114	149	122	148	132	146	138	141	137	127	157	137	142	130	137	134	141	115	117	139	126	144	125	128	145	133	127	140	125	136	136	134	122	137	130	152	139	146	128	135	120	110	124	137	129	126	120	137	141	127	131	120	120	114	120	120	123	125	130	136	149	121	139	122	118	126	122	142	128	136	130	144	131	126	155	124	121	141	135	116	152	127	117	123	133	122	113	141	115	120	121	122	130	148	134	143	145	131	124	115	118	132	134	151	153	136	136	95	149	119	138	130	108	134	134	116	128	129	148	134	133	132	149	141	116	115	144	146	144	144	118	139	140	123	146	144	135	132	150	126	127	128	137	124	129	121	128	134	132	142	130	124	119	126	154	135	140	121	136	156	115	129	153	120	171	157	117	128	124	126	118	123	119	118	128	143	116	116	144	144	140	142	116	125	146	134	139	116	148	138	129	138	111	136	127	139	133	124	133	111	122	121	147	114	129	136	127	127	129	138	130	151	143	131	128	112	134	124	141	138	107	121	122	135	143	143	119	133	124	113	121	142	136	119	126	126	130	117	127	122	119	127	136	114	141	135	143	136	128	134	142	129	117	138	135	132	130	120	120	122	146	145	129	121	127	127	128	149	126	115	128	131	132	136	138	141	147	130	140	128	149	135	147	152	118	119	117	133	152	115	136	143	122	122	116	160	133	117	128	118	113	109	161	136	100	123	136	112	134	134	119	139	114	153	140	141	135	119	125	133	122	137	125	146	129	143	121	138	118	126	118	149	125	141	144	129	132	116	124	120	146	139	132	121	113	122	122	139	132	134	140	124	125	114	136	121	147	129	134	137	139	138	142	113	111	120	126	128	124	134	147	120	148	125	141	117	133	149	125	119	127	136	151	125	128	143	137	144	125	138	127	136	134	120	122	130	151	155	121	131	128	137	122	149	132	134	135	137	140	142	136	119	133	128	146	133	124	148	114	146	147	142	118	140	131	139	97	129	124	140	135	141	135	147	116	138	144	119	123	151	147	145	132	128	117	152	128	118	149	137	112	129	138	149	122	117	145	128	134	123	133	130	145	138	125	123	117	119	119	132	157	119	134	135	117	114	128	127	125	129	133	102	120	127	134	126	132	137	152	137	149	124	127	124	130	124	126	141	113	122	138	119	137	131	137	124	156	125	131	105	136	149	136	137	117	130	133	140	123	123	122	151	120	141	148	118	105	113	118	126	135	145	135	134	119	142	129	123	125	138	118	131	105	151	138	129	133	124	115	118	136	130	127	123	130	140	153	113	132	133	119	129	114	134	158	114	137	106	137	126	149	126	135	133	122	145	133	133	120	136	126	126	147	158	129	142	120	162	139	118	129	128	134	115	133	112	152	158	147	128	138	128	124	129	136	135	146	145	136	109	128	135	114	142	136	135	125	153	149	126	146	129	123	133	129	133	129	117	122	126	153	123	135	125	103	117	140	125	117	138	127	131	138	100	124	131	135	115	122	124	144	154	115	115	144	139	135	139	126	141	127	127	111	115	131	138	142	139	148	144	126	154	133	124	136	125	143	135	145	126	126	140	138	134	129	112	131	152	147	124	103	113	149	131	139	128	127	140	135	128	146	122	121	119	127	140	110	127	145	99	119	134	135	118	128	138	123	128	129	127	150	171	129	160	124	133	131	118	123	127	129	128	132	129	130	128	124	133	139	139	131	127	141	108	118	115	127	125	126	132	127	105	149	136	155	119	142	134	125	128	127	136	137	130	147	139	131	115	138	111	120	133	125	123	126	142	140	131	130	129	120	115	138	152	123	123	123	112	131	132	112	131	132	106	137	142	122	126	132	148	111	141	112	136	145	119	149
345	1	1900	169387	579	0	17	130	203	342	331	349	334	326	303	244	255	235	215	225	224	225	231	205	190	191	173	184	181	185	160	178	177	173	149	170	155	167	155	156	155	138	173	144	137	155	148	144	152	124	131	124	143	139	135	113	155	148	143	138	129	148	161	126	125	157	165	135	141	135	144	140	157	132	138	132	126	139	125	116	125	146	126	122	133	142	132	132	134	149	125	139	149	131	146	134	132	124	123	131	154	136	149	140	126	127	143	134	136	121	138	133	138	133	155	125	118	133	126	139	136	128	121	147	139	127	123	141	119	127	141	116	125	118	142	114	136	120	142	133	132	131	134	117	146	126	125	115	117	129	134	133	136	135	131	146	126	123	128	136	125	130	125	135	112	130	148	142	131	129	135	132	127	121	126	145	128	126	110	130	132	135	111	135	125	139	118	133	117	118	123	139	125	107	125	124	113	148	120	122	132	140	119	124	128	138	130	132	116	131	118	130	151	139	114	134	111	126	126	136	133	106	138	121	125	132	140	131	131	135	139	134	126	133	85	127	144	123	139	129	139	112	115	123	107	149	125	132	136	117	135	137	146	130	129	132	122	127	129	148	125	111	113	127	129	129	125	124	145	131	121	125	136	128	108	120	132	148	123	113	141	124	126	135	144	135	139	109	131	121	136	128	113	127	134	147	140	97	133	147	142	151	116	107	121	129	109	136	136	125	132	136	145	119	123	121	128	149	121	138	127	132	120	120	114	118	138	115	130	144	122	115	118	137	131	125	110	129	140	134	132	135	148	139	144	149	110	134	130	114	143	136	141	129	131	129	127	135	123	118	116	129	133	121	119	126	105	125	126	129	132	137	131	126	132	120	134	125	115	118	132	140	142	133	138	125	130	134	118	104	122	129	132	128	128	131	145	123	114	137	121	121	123	138	143	141	121	113	104	123	151	121	126	117	143	122	104	110	132	128	132	104	139	118	120	128	123	128	119	104	130	151	141	105	130	127	134	127	119	138	131	129	145	138	139	125	123	123	115	116	116	120	132	127	127	128	120	149	136	115	133	109	139	124	111	145	134	130	132	116	121	96	134	139	125	116	127	148	124	122	156	130	117	124	123	111	114	113	119	109	141	132	134	131	117	127	111	125	134	119	117	124	144	122	135	146	124	136	107	111	129	116	139	132	114	119	132	140	134	132	134	113	143	152	122	139	116	141	117	138	122	135	105	111	114	129	138	117	115	131	135	118	120	144	122	138	126	129	150	130	137	130	129	119	120	122	140	118	126	110	148	135	125	146	133	124	136	123	130	124	128	137	121	133	130	116	145	117	132	129	127	139	125	134	123	128	118	126	140	128	114	120	122	102	130	139	113	119	120	127	125	122	119	143	125	140	144	139	134	140	139	125	122	115	123	133	157	128	123	141	121	92	102	120	144	119	119	130	107	134	131	150	134	121	127	128	123	117	138	115	125	152	124	119	122	127	131	129	132	124	124	129	142	123	130	141	134	114	125	131	125	123	136	122	134	120	123	115	143	130	135	117	141	129	136	131	119	105	116	117	124	123	128	126	121	131	128	149	126	137	119	117	119	143	137	125	136	121	137	116	141	132	130	148	114	130	145	126	142	117	118	127	123	141	129	125	131	122	152	147	128	136	130	139	142	131	121	118	112	133	114	136	134	124	114	117	124	126	126	125	120	122	124	121	137	113	124	126	118	129	127	125	125	138	145	112	117	116	110	132	123	126	119	124	142	133	133	120	120	133	125	122	113	108	136	118	134	146	138	132	147	137	132	121	145	128	133	140	122	101	113	134	139	144	129	130	136	119	118	115	128	137	150	123	132	120	116	121	137	135	125	127	137	118	138	110	140	118	122	137	141	131	143	128	112	138	125	134	130	128	133	125	103	123	126	135	129	142	135	127	111	128	123	145	140	123	132	109	113	127	126	135	121	136	123	119	120	141	120	151	146	118	152	147	122	141	126	141	105	123	135	142	132	147	114	113	149	130	124	118	147	132	102	122	129	139	131	123	131	123	112	134	134	143	129	134	120	118	119	137	133	167	112	117	126	124	121	145	124	118	129	113	110	103	115	124	142	131	120	117	138	131	135	120	133	108	143	124	139	120	124	110	139	138	142	121	137	134	137	116	113	126	133	160	122	132	127	135	116	119	124	126	149	105	135	140	116	132	143	139	128	134	112	122	133	110	141	133	136	119	125	147	120	153	158	120	111	118	131	129	130	140	130	126	124	97	118	134	140	130	120	132	142	146	129	119	119	121	114	135	134	114	152	112	135	143	133	108	133	125	116	137	132	115	143	137	121	104	130	131	128	129	118	129	117	122	90	143
345	2	2100	169512	595	0	11	124	216	363	366	428	366	378	331	296	301	247	243	253	209	203	230	216	206	229	187	179	171	205	168	177	167	172	143	157	159	144	143	156	144	139	166	152	171	148	142	154	144	163	154	150	128	131	116	125	133	129	121	162	131	141	118	109	139	115	123	132	119	140	129	148	129	121	154	144	133	139	122	128	131	137	120	135	135	115	128	135	124	129	145	138	117	124	129	130	137	126	110	142	128	138	142	118	138	119	118	134	120	127	129	117	140	135	130	131	123	151	117	105	116	126	104	139	122	133	121	137	113	118	131	113	131	125	132	142	131	123	125	120	110	119	113	116	119	115	122	138	77	143	128	120	110	119	122	118	123	122	115	139	117	108	120	122	128	110	123	113	110	113	119	116	113	131	123	122	115	118	116	124	116	122	128	117	132	124	124	146	116	119	130	123	122	149	115	146	120	126	126	129	119	121	110	114	127	126	127	125	118	135	113	116	116	121	130	110	106	119	125	113	124	130	124	114	128	142	98	129	134	120	125	150	129	112	128	113	122	101	123	111	117	120	125	107	113	115	142	137	124	129	119	125	110	125	116	110	121	125	141	99	128	128	125	126	135	121	113	122	137	105	116	121	124	108	140	117	107	150	107	115	123	118	135	104	117	136	109	122	125	104	130	133	109	113	113	124	126	134	132	132	136	128	125	123	138	128	128	117	125	122	102	133	119	123	131	106	129	138	117	122	104	139	113	125	130	126	124	104	110	129	109	128	106	111	115	123	128	130	124	124	134	117	100	119	108	108	118	117	105	106	127	139	102	118	117	129	100	104	125	95	110	99	119	113	121	108	145	118	119	121	128	125	113	118	119	130	137	133	122	119	124	124	123	108	119	103	129	127	129	111	147	113	101	111	112	141	125	137	122	136	150	120	130	121	134	121	129	121	116	95	121	121	135	122	112	125	122	94	114	132	124	125	124	136	122	128	130	114	126	124	124	146	128	132	130	109	130	123	121	130	113	140	132	137	125	126	118	93	129	115	107	115	135	122	119	134	121	115	121	120	144	124	119	125	134	124	115	111	122	113	113	133	141	138	138	109	146	111	132	133	122	144	110	117	111	138	108	123	112	133	126	104	123	105	128	115	136	111	112	125	136	113	117	116	123	109	96	113	110	127	139	115	130	138	128	106	117	130	123	128	127	143	121	122	115	109	123	112	135	118	117	124	111	118	143	136	115	137	112	131	121	141	126	138	121	118	115	136	143	128	122	122	121	126	116	125	106	114	129	112	123	112	116	122	127	132	99	121	128	116	125	133	107	121	134	130	121	135	135	136	130	115	115	134	98	129	127	106	124	120	110	124	128	125	115	117	110	106	112	103	113	118	129	134	128	103	108	127	139	91	117	99	107	128	140	139	139	120	128	126	122	132	125	120	120	108	118	138	145	156	121	125	128	139	131	113	139	120	105	132	136	122	124	104	105	113	135	113	133	123	108	118	114	126	134	114	131	130	126	121	122	135	126	121	138	112	114	128	94	135	129	123	134	123	124	112	115	140	125	122	124	115	125	118	120	104	117	129	121	112	129	88	124	118	121	117	122	116	111	116	136	119	120	114	103	119	126	127	123	111	139	120	137	120	115	110	117	122	129	159	110	122	119	134	117	110	122	106	117	134	123	143	119	126	118	110	141	130	122	132	138	120	123	151	105	142	119	117	132	121	103	132	123	106	105	106	131	123	121	130	115	127	112	112	116	107	123	128	109	133	135	85	124	124	134	103	121	130	114	120	128	106	128	116	135	133	108	118	117	115	124	103	124	127	120	134	111	101	116	122	113	119	124	121	143	126	122	129	107	109	121	106	115	126	143	109	119	135	134	124	106	119	115	114	107	138	122	135	116	124	106	121	135	121	93	108	115	111	116	93	123	120	121	125	121	129	120	134	101	102	113	120	129	132	104	117	115	117	97	126	141	121	135	131	99	122	143	110	118	119	101	115	119	124	139	113	109	129	115	123	117	112	126	125	131	134	121	115	124	137	128	131	146	130	124	101	84	98	151	120	132	129	114	132	122	116	112	110	111	122	127	96	108	85	120	119	121	125	125	112	134	115	106	134	105	137	119	114	115	140	125	111	137	123	117	148	121	111	111	124	127	126	99	119	113	130	117	102	107	119	113	119	132	122	121	133	123	115	124	113	132	113	149	128	113	133	127	125	106	131	113	108	109	116	111	114	120	120	121	138	120	137	123	135	129	142	114	127	133	126	135	111	111	122	127	124	115	117	113	124	103	153	114	105	121	137	121	123	116	129	136	135	116	120	105	114	120	121	120	131	136	114	117	108	102	122	113	107
345	3	3500	169637	558	0	13	173	265	380	368	429	388	369	335	335	296	285	260	267	257	250	230	217	227	215	219	196	190	188	197	192	196	189	187	196	187	171	185	184	173	185	185	173	175	168	163	163	155	159	146	166	182	154	144	157	156	141	164	152	154	171	151	151	156	137	148	163	153	163	160	152	126	161	158	154	165	156	151	149	140	162	180	136	175	157	146	123	144	134	147	152	158	122	156	141	135	175	125	132	138	154	139	171	150	142	163	146	121	144	158	125	146	167	141	135	163	162	149	139	149	134	141	149	167	139	144	139	139	145	138	141	144	130	137	154	110	142	143	129	122	144	129	143	152	139	138	155	132	163	133	127	158	144	130	144	141	144	139	139	143	144	145	146	124	145	144	142	151	150	151	141	143	147	114	148	128	165	143	139	149	140	129	150	155	139	143	121	158	129	136	144	150	124	124	143	163	141	127	136	138	145	141	140	149	129	132	159	143	140	152	133	152	157	135	136	154	158	147	127	141	152	144	142	141	157	132	134	145	134	138	140	121	138	151	139	157	160	154	166	142	153	151	136	143	152	140	148	140	111	126	149	154	142	162	137	133	135	141	140	149	150	133	152	143	127	144	158	139	153	147	139	142	131	140	170	140	143	135	161	136	154	135	125	169	160	150	140	138	133	135	163	161	168	162	135	143	140	158	139	125	146	142	141	135	130	147	127	124	130	146	131	132	132	131	146	133	153	146	144	141	138	121	144	133	137	143	146	147	140	120	140	132	154	148	148	149	129	141	136	135	150	154	123	126	152	144	156	157	142	141	156	163	146	156	138	141	149	139	138	131	146	135	155	152	135	145	150	133	127	148	153	143	130	143	166	147	136	144	129	133	150	146	137	142	135	122	147	119	134	134	170	136	134	138	153	149	154	150	133	161	144	139	132	140	142	145	144	118	133	132	155	139	164	158	138	143	134	115	144	123	129	144	135	162	137	130	143	142	143	137	142	142	150	135	118	160	149	150	142	129	144	123	132	137	144	140	147	141	140	129	150	135	138	135	140	121	137	148	130	155	144	151	136	139	140	126	143	128	153	135	136	151	147	155	148	143	155	127	143	141	140	141	139	152	148	117	120	139	132	146	131	147	152	136	147	133	146	129	123	158	142	164	134	140	159	134	148	143	133	149	121	154	151	140	128	146	123	136	118	134	121	145	147	146	139	124	118	145	131	146	132	150	142	137	161	150	128	132	157	134	136	130	132	145	120	127	154	129	148	153	139	136	155	159	141	140	133	141	157	130	130	135	148	142	146	133	118	143	128	148	160	153	156	137	139	149	127	153	132	129	149	145	119	136	124	133	137	133	110	155	138	133	152	145	155	163	130	144	137	129	123	162	149	123	154	127	149	132	147	126	155	148	148	143	130	140	154	155	139	132	154	143	132	137	133	141	153	132	132	127	156	155	128	151	126	132	141	140	127	141	120	146	124	148	139	148	135	137	162	149	146	132	147	142	136	146	132	128	140	125	137	145	128	146	145	140	140	148	153	143	137	151	149	146	140	115	147	145	133	147	133	143	127	128	133	166	140	124	139	151	123	110	149	114	143	145	152	134	133	153	141	139	142	127	152	157	153	129	153	143	148	120	122	131	137	135	132	138	157	155	125	125	165	136	115	163	138	152	135	136	143	136	134	120	142	122	161	110	154	139	140	131	147	151	138	130	123	138	153	149	130	125	142	138	117	126	151	120	142	128	145	153	149	124	156	131	164	125	145	135	143	132	134	144	141	149	131	152	157	153	129	145	140	139	123	123	124	139	155	126	152	122	124	138	124	147	130	145	128	129	141	155	138	133	142	143	149	128	136	121	151	139	152	149	137	131	120	147	135	139	150	153	164	129	122	122	151	133	125	133	129	140	125	144	144	129	143	160	124	140	137	123	119	146	124	147	136	129	122	158	142	154	167	142	139	129	133	127	132	134	154	123	136	150	127	129	155	105	102	147	145	127	137	155	138	137	148	131	143	136	124	151	144	141	136	149	135	146	140	124	135	137	128	132	139	125	145	152	131	142	137	110	154	134	145	135	127	143	118	138	137	138	143	124	132	154	133	146	145	133	125	122	124	140	150	130	136	146	141	134	140	125	139	143	137	142	139	128	135	133	159	136	140	150	149	150	137	130	132	133	139	145	146	136	131	115	148	134	130	169	161	130	135	143	133	131	136	129	117	124	125	152	140	142	140	142	114	129	152	148	125	145	157	135	140	149	128	141	145	126	127	148	139	149	142	151	146	131	148	135	140	154	152	138	145	134	144	124	150	148	138	153	144	135	159	154	133	132	126	127	121	133	148	123	147	122	151
