345	0	2700	213176	579	0	2	126	197	360	382	471	418	392	354	322	299	250	327	360	629	411	206	230	215	198	201	165	180	177	177	164	158	153	155	156	157	163	156	151	147	136	126	141	129	125	128	125	105	131	127	113	100	119	115	107	103	103	112	104	81	99	109	97	106	86	115	84	105	100	89	107	114	98	98	90	99	116	82	110	108	100	92	119	100	111	110	102	115	98	85	88	80	92	95	87	93	96	89	74	92	93	91	89	98	88	75	83	90	91	95	100	77	86	80	96	81	81	88	90	108	85	89	98	98	74	82	80	97	77	95	72	93	84	82	91	87	90	94	85	101	81	90	72	79	93	93	92	94	104	90	93	92	82	74	85	88	67	80	84	80	78	75	99	82	95	78	80	73	85	105	96	105	85	91	89	83	81	69	88	85	85	84	74	88	89	89	94	84	106	88	80	72	83	77	91	78	118	108	79	84	86	95	79	89	69	82	85	94	74	79	92	81	67	86	98	82	83	84	94	80	93	77	87	77	73	91	101	98	86	89	88	89	85	89	60	72	76	68	84	97	101	85	77	93	86	76	85	85	83	93	91	103	83	84	78	72	72	60	92	91	84	87	70	80	73	87	82	100	75	91	88	97	81	78	82	90	87	78	91	107	57	76	71	99	84	78	89	62	85	77	72	99	76	88	79	65	83	100	81	105	77	69	103	86	87	79	86	81	74	79	81	80	86	95	91	77	72	68	85	76	94	91	82	67	91	75	75	88	89	82	64	75	82	82	90	92	78	74	69	81	90	77	91	84	72	83	73	83	84	76	89	114	72	87	78	76	73	82	97	89	88	68	75	81	89	79	95	81	103	88	80	77	78	116	67	77	77	96	87	85	72	69	89	70	85	81	96	79	81	75	77	85	90	81	101	71	80	76	86	76	83	85	83	98	82	62	77	85	73	76	74	82	91	89	86	82	64	80	57	93	78	87	77	85	93	72	83	89	59	89	78	87	79	83	84	85	66	84	80	79	95	80	77	67	88	64	94	88	78	85	89	79	83	110	81	74	100	83	87	87	83	98	63	80	79	74	76	97	77	97	84	84	82	80	87	87	76	95	84	96	89	82	79	87	95	78	63	81	94	77	88	77	95	75	77	76	91	97	84	78	72	89	74	68	91	84	89	96	76	86	69	84	86	72	71	75	74	81	96	69	75	76	75	71	83	77	90	75	75	76	73	59	62	90	93	86	78	90	80	80	86	84	90	86	72	86	66	78	71	79	59	69	82	81	83	91	78	77	71	77	83	89	84	80	78	70	69	82	65	98	74	85	70	81	104	75	95	73	82	69	85	85	72	79	75	88	81	82	81	68	75	84	92	72	94	83	85	78	80	74	76	90	86	91	74	93	77	91	69	89	83	78	74	73	80	91	85	82	84	87	80	79	91	82	90	78	95	89	75	104	67	74	79	103	83	81	87	81	75	78	73	81	79	78	88	83	83	51	75	97	79	90	69	82	77	91	82	75	78	95	95	74	63	76	79	69	76	92	84	85	78	81	77	94	82	83	88	91	90	78	72	83	77	69	73	76	77	88	69	86	99	73	76	72	72	80	75	76	81	79	92	83	63	85	78	72	87	92	77	82	85	93	80	73	84	69	81	68	69	85	92	92	88	76	91	77	78	84	73	99	76	71	82	78	73	71	69	87	79	110	73	78	77	85	94	74	85	66	82	69	77	90	92	82	81	97	78	88	71	79	68	91	103	64	76	77	81	99	97	57	86	74	81	76	87	76	79	78	84	91	79	79	76	75	63	70	70	91	66	81	94	83	80	73	89	79	69	86	78	83	87	84	68	70	91	76	93	88	86	83	81	64	72	77	78	93	78	94	74	73	75	87	74	105	83	73	79	74	62	66	64	99	85	90	80	96	85	94	81	90	71	88	89	87	79	86	85	78	92	89	54	90	72	80	78	84	89	82	70	75	72	80	96	81	93	81	63	73	100	60	86	83	80	88	81	82	97	69	114	78	79	82	94	83	81	79	78	81	83	105	84	92	71	83	84	80	88	79	88	87	103	92	91	78	69	89	80	72	96	99	94	88	83	85	74	94	80	73	79	81	86	66	80	84	80	83	84	72	67	80	89	84	86	74	88	81	87	98	81	73	89	77	96	77	75	75	85	78	73	88	91	79	79	97	89	77	56	89	105	87	83	75	92	81	92	92	88	67	76	79	84	67	79	81	69	86	83	84	70	79	95	74	96	76	68	83	82	84	67	65	110	75	89	88	72	86	85	79	91	72	91	88	81	88	63	83	80	72	97	81	78	66	86	79	80	84	87	76	69	83	69	80	81	77	89	95	74
345	1	1900	213301	581	0	18	107	174	363	330	343	319	278	246	268	249	250	205	197	246	198	210	148	183	189	180	152	166	148	150	160	154	155	157	149	153	152	148	148	128	140	137	137	147	145	134	146	140	124	131	130	156	129	132	143	124	129	149	148	153	113	136	128	134	115	117	152	122	117	116	128	148	114	121	141	109	139	132	150	126	143	127	139	109	137	118	137	122	124	107	118	133	150	127	126	118	117	122	114	122	121	139	122	121	133	124	115	117	112	124	115	120	135	116	132	119	123	144	143	132	119	109	113	114	97	123	114	121	122	123	114	131	132	130	128	132	122	124	115	151	121	132	115	110	130	126	116	117	133	144	141	113	136	109	113	126	127	124	121	123	126	111	132	128	124	140	120	103	128	149	109	123	121	123	120	122	103	122	113	127	127	124	93	104	131	126	106	132	123	105	127	155	120	111	109	117	124	113	153	126	129	133	134	126	124	130	115	123	126	142	115	128	128	129	130	131	138	128	127	123	108	129	121	133	130	129	128	134	120	124	111	135	135	114	117	115	137	116	132	119	132	140	122	119	139	119	111	129	123	128	122	115	128	125	123	130	119	124	113	126	116	133	123	100	134	106	99	134	108	116	122	125	142	136	131	122	127	126	119	124	118	118	150	125	118	106	129	118	116	144	142	133	148	112	125	120	125	112	117	138	123	129	120	116	108	136	121	121	131	129	124	136	124	117	121	149	129	130	138	145	125	107	139	115	135	121	126	122	120	125	125	117	133	125	111	143	113	114	130	107	132	135	130	119	126	129	127	119	140	126	118	134	124	122	124	117	139	118	115	135	136	140	117	129	137	129	135	131	116	100	124	133	131	117	144	120	120	122	145	112	136	121	119	123	115	103	129	117	118	118	118	114	124	130	130	129	93	114	134	146	117	114	124	99	125	123	119	141	131	125	122	112	124	111	143	106	105	103	112	115	121	119	112	120	141	118	113	100	135	117	126	120	118	130	123	138	134	111	129	120	111	122	121	112	143	117	119	113	131	107	127	108	129	134	110	117	121	91	126	123	142	117	120	142	119	117	122	144	113	120	129	119	136	126	107	127	133	116	130	115	120	117	140	129	125	139	142	127	115	124	132	108	125	93	130	134	124	131	113	122	112	135	113	115	128	108	115	107	127	138	106	120	136	111	132	141	109	109	123	118	127	100	132	105	144	123	111	115	112	108	132	120	116	112	123	138	107	117	139	123	127	130	129	124	123	142	104	114	122	94	120	100	130	112	123	150	108	138	131	103	109	124	127	126	129	118	118	114	134	127	138	126	124	123	117	148	112	128	134	132	125	96	129	149	143	124	129	127	124	121	119	121	129	116	134	125	113	106	125	114	115	119	117	117	119	132	123	133	132	119	121	118	117	126	131	120	114	110	121	129	106	119	118	124	124	94	126	130	130	126	117	105	127	130	122	137	122	137	140	114	128	114	120	116	116	123	114	126	136	118	117	116	133	132	146	109	123	109	139	106	114	123	125	120	121	124	115	138	129	119	124	130	106	109	126	131	130	114	128	127	124	103	123	134	147	119	127	118	104	134	123	139	148	125	125	115	124	130	126	128	105	122	116	117	122	133	113	115	135	114	135	129	117	114	128	115	103	127	99	123	109	113	124	118	98	130	114	122	117	152	144	141	125	128	136	129	118	118	127	115	117	118	126	128	101	113	135	115	119	121	125	140	115	119	121	114	119	137	115	129	136	114	120	123	122	133	108	117	125	111	129	144	142	119	116	110	131	117	123	119	104	138	137	132	103	134	120	135	120	137	135	114	148	116	117	128	155	127	124	104	124	117	125	130	126	110	132	137	145	133	111	122	122	129	113	132	109	126	126	123	120	104	132	125	134	110	127	128	135	124	127	122	112	136	117	107	138	121	111	118	129	121	124	114	108	125	135	124	130	114	130	103	116	141	136	159	140	128	130	109	130	122	121	139	107	120	114	118	122	117	117	157	114	118	120	121	123	134	116	105	119	121	123	136	106	131	129	114	108	131	109	126	97	136	127	122	135	121	124	122	121	122	108	109	128	115	135	112	122	137	112	106	122	131	116	115	119	124	106	131	146	126	117	127	125	156	122	119	101	128	104	122	122	126	139	121	110	115	117	126	149	115	126	131	146	113	145	124	121	118	124	112	131	132	134	120	128	146	127	121	132	114	118	136	135	115	132	111	132	109	128	127	136	112	120	122	124	129	125	119	122	116	115	125	120	100	133	131	121	121	131	118	134	119	145	111	120	104	109	135	125	129	123	128	143	125	126	128	145	116	145	117	124	120	114	118	124	133	111	121	129	120	121	127	114	134	122
345	2	2100	213426	562	0	10	111	191	378	362	377	332	359	297	281	259	243	222	247	331	400	358	225	199	213	180	171	171	179	176	175	156	178	145	174	163	144	154	132	142	175	127	143	151	151	148	154	137	132	145	148	132	146	117	132	124	121	129	125	120	121	122	151	120	126	114	146	120	119	127	111	125	142	120	129	125	130	143	116	105	120	120	113	120	125	133	118	131	111	113	103	138	113	135	113	132	136	145	122	103	115	136	126	115	128	135	118	130	119	144	141	112	131	111	122	129	139	104	141	131	101	131	115	121	121	129	118	125	125	126	124	129	104	126	106	114	119	137	107	113	116	126	127	127	123	113	119	113	120	118	124	126	112	113	135	104	130	135	142	123	114	136	116	128	111	110	120	142	107	134	122	122	125	103	121	122	113	124	114	112	123	103	135	125	123	139	140	102	117	132	122	131	103	152	133	109	120	108	132	107	108	115	131	97	103	88	128	126	125	102	98	104	112	118	109	105	105	119	141	88	123	129	122	107	105	122	130	119	121	107	122	123	137	138	119	113	105	135	122	118	139	130	127	115	133	139	124	92	125	128	131	132	128	100	131	107	115	112	147	128	113	114	89	114	113	116	114	112	118	125	132	124	117	112	100	132	103	129	116	118	114	123	128	109	121	115	106	115	123	123	98	117	118	112	124	109	118	124	130	124	114	122	131	112	116	111	116	124	119	113	114	108	103	110	113	111	107	124	116	124	123	118	127	112	128	121	143	119	123	114	121	118	127	105	119	127	139	109	115	122	109	122	122	117	100	122	129	105	111	105	122	108	127	111	113	117	119	101	126	146	93	121	124	118	105	121	114	140	115	115	119	117	103	127	114	128	111	126	113	115	115	131	117	113	107	108	125	123	115	119	135	120	116	111	106	114	107	112	118	145	127	115	125	124	118	118	103	121	116	136	113	117	131	121	104	143	112	115	122	130	117	103	143	103	117	125	111	137	124	110	119	133	114	119	121	106	120	113	121	114	117	145	112	116	131	127	119	120	132	109	117	108	128	158	94	121	112	115	131	112	103	149	104	116	99	122	121	126	125	113	120	132	112	107	105	125	96	103	119	141	109	120	107	116	111	119	129	125	101	122	126	126	121	107	131	92	120	134	112	90	117	123	111	113	108	125	118	128	123	118	114	104	120	132	96	138	145	105	143	105	109	124	97	93	125	119	116	121	115	119	122	113	122	120	116	108	118	139	112	112	111	134	117	113	99	101	117	108	112	114	123	107	125	129	134	104	119	106	129	115	112	121	136	116	115	122	114	109	112	114	126	108	119	119	105	122	100	135	128	115	116	139	116	138	131	127	122	135	113	113	121	113	110	139	106	112	109	128	150	111	100	117	123	122	139	121	138	103	117	97	125	115	142	129	101	113	124	110	112	113	99	117	135	113	113	120	126	108	120	128	111	107	122	124	125	127	113	118	110	112	127	111	109	99	117	111	120	138	132	126	134	134	102	109	121	128	112	128	123	118	118	126	104	121	119	115	114	114	116	118	111	108	116	112	118	117	126	118	129	128	126	121	122	107	138	117	120	118	112	123	121	119	117	123	127	114	122	121	98	105	120	103	124	125	107	119	126	123	107	110	116	119	113	119	107	113	121	119	124	114	103	133	128	116	98	112	110	114	128	111	113	131	97	120	116	100	115	110	102	103	100	112	118	111	132	122	118	128	113	124	115	125	102	127	106	134	119	128	124	114	119	108	113	111	100	101	123	124	125	128	118	100	102	124	110	113	105	137	123	95	117	94	108	116	107	101	128	110	122	127	104	143	110	114	121	111	118	131	102	108	123	114	115	106	92	101	114	98	120	126	127	121	105	117	104	127	118	105	128	111	112	123	94	121	88	111	118	125	113	103	118	105	135	121	108	121	112	124	99	94	128	116	122	117	147	117	126	143	112	129	108	130	129	119	112	110	112	107	121	116	126	114	117	140	115	107	121	106	104	114	105	128	120	149	119	123	135	126	102	114	114	114	124	116	111	116	121	110	125	100	111	126	117	126	114	110	127	127	114	132	113	109	130	102	123	117	97	118	121	127	121	96	121	124	127	112	106	105	108	107	115	102	104	98	136	109	119	146	120	98	128	101	115	111	116	121	113	121	110	136	106	103	112	104	129	116	116	110	126	114	114	100	111	118	117	132	125	122	113	104	120	104	117	124	105	111	117	95	126	111	131	124	124	115	113	136	109	116	144	120	96	112	117	137	126	130	120	105	122	115	98	121	131	115	126	113	126	119	95	131	120	109	113	116	119	118	115	109	121	109	121	123	113	117	105	114	124	110	116	117	112	126	109	132	119	109	105
345	3	3500	213551	564	0	9	115	217	374	355	405	346	380	312	268	248	271	281	419	494	440	258	203	190	185	167	181	182	176	174	154	150	165	150	151	153	168	127	146	125	155	135	126	117	133	118	127	138	140	115	130	123	120	118	114	116	125	118	102	125	124	113	118	106	138	128	140	102	127	118	112	102	118	104	116	111	97	120	93	107	122	110	108	105	107	99	108	96	117	103	89	113	97	110	121	102	108	106	110	109	91	105	106	121	102	114	102	102	101	102	126	121	95	100	91	109	86	104	109	96	102	103	95	90	96	112	104	96	92	100	95	100	109	91	109	87	102	133	107	107	111	95	120	97	100	110	97	111	123	107	115	96	125	105	101	113	104	102	92	90	112	115	95	97	103	114	95	105	96	94	107	100	97	128	102	99	89	89	88	97	109	87	105	113	128	97	80	98	99	97	106	106	94	108	94	82	110	99	92	100	93	123	107	76	87	100	93	77	99	93	114	96	114	115	107	94	93	106	99	120	76	108	100	89	90	100	114	105	104	96	118	101	97	89	102	87	103	106	120	114	92	98	110	96	109	90	105	103	87	78	120	83	95	104	100	101	120	120	95	103	125	108	100	114	94	83	103	113	106	78	87	98	130	83	111	100	91	103	110	104	98	103	113	95	97	100	109	101	92	122	113	99	117	112	90	90	93	89	103	96	102	108	102	107	94	92	100	96	98	101	99	119	101	85	91	100	113	73	98	100	94	95	103	93	87	108	96	92	96	112	113	91	96	104	94	90	97	102	120	102	124	114	111	107	92	76	112	80	82	105	78	88	105	104	114	102	106	109	89	96	97	84	84	102	109	101	83	124	113	106	78	97	114	93	99	95	80	103	76	108	96	101	97	99	98	91	90	89	103	111	83	105	97	101	106	85	105	108	111	101	95	114	85	98	81	102	93	105	93	83	97	96	108	103	101	110	89	97	90	97	99	120	96	106	123	89	101	92	92	86	111	104	113	90	108	111	98	101	82	103	97	83	119	99	117	98	94	102	107	88	97	95	107	96	88	110	109	116	108	104	87	100	95	105	102	106	80	103	118	96	100	96	105	104	103	96	105	101	85	89	90	101	116	107	88	99	88	96	100	93	119	102	91	108	109	96	106	115	100	106	109	89	94	109	99	93	91	94	87	92	105	109	111	99	114	105	93	117	108	94	95	91	97	108	97	88	100	82	114	87	107	84	100	105	85	108	126	90	100	97	88	79	99	91	100	93	103	107	102	85	114	104	102	81	88	111	96	101	104	117	100	112	108	90	111	102	97	101	112	99	108	102	103	104	92	80	99	77	86	97	111	102	91	88	88	103	105	98	106	101	116	93	91	104	103	92	109	105	85	93	105	96	107	89	120	91	92	95	98	86	95	104	107	94	91	100	98	85	115	109	111	94	76	95	94	97	98	93	104	111	87	118	88	108	102	89	88	102	111	89	101	120	127	101	117	103	103	94	98	114	101	95	95	86	110	100	119	95	110	103	116	95	95	98	89	110	93	76	106	98	98	115	119	94	103	95	71	89	104	100	101	87	97	98	120	87	105	95	108	99	104	86	92	91	87	103	95	96	112	92	97	87	110	101	78	112	110	90	86	98	97	111	101	86	110	88	115	114	110	94	99	95	107	90	107	83	91	107	106	92	109	98	80	101	95	94	104	96	91	99	109	100	107	118	91	95	87	123	116	94	108	91	126	76	103	81	99	98	95	103	107	92	105	96	124	117	109	101	106	108	99	90	103	101	97	88	96	99	105	98	93	88	97	88	107	84	94	87	101	91	109	105	103	107	78	86	103	89	86	99	94	94	98	81	90	81	102	84	96	105	78	103	98	106	96	97	90	105	94	103	117	91	104	91	84	98	100	89	99	110	91	88	102	91	98	77	96	93	85	95	113	108	108	110	88	111	97	108	89	77	102	92	115	113	88	95	120	107	84	79	96	82	114	105	95	109	101	100	94	106	113	104	107	98	102	99	85	99	106	85	111	87	88	92	95	107	97	90	107	90	107	90	106	107	85	123	100	109	107	99	99	94	101	87	84	83	106	98	85	107	86	93	104	94	109	106	69	100	97	101	104	97	105	109	105	109	85	103	100	95	94	99	87	111	108	93	125	84	106	109	121	101	84	107	81	108	102	116	105	97	91	91	93	104	93	95	117	87	98	86	103	105	97	91	83	85	92	95	82	93	84	106	85	107	98	99	103	102	85	107	111	103	92	108	100	106	109	114	102	104	113	118	90	96	110	99	96	88	91	97	94	91	116	103	98	120	90	103	100	91	97	118	116	84	111	100	97	115	101	113	87	102	93	103	75	110	115
345	0	2700	213676	505	0	5	118	195	373	401	498	422	402	368	337	274	260	269	335	568	319	198	206	200	221	182	203	205	180	171	190	184	158	163	175	168	147	145	133	133	153	124	140	122	119	121	121	121	94	119	99	97	114	101	108	111	107	108	97	101	102	106	101	108	93	103	115	111	103	97	100	86	106	92	115	103	87	101	67	100	103	87	98	94	93	70	89	96	85	80	87	80	88	90	79	94	82	103	102	99	80	77	86	94	99	75	78	104	86	90	72	90	95	90	81	114	76	88	91	76	83	75	75	102	85	92	78	83	79	84	87	78	68	76	80	97	78	106	83	74	87	87	83	88	80	79	94	70	90	77	81	75	83	93	81	98	85	109	85	84	103	96	93	79	85	82	70	95	76	83	96	66	82	80	106	81	91	85	78	89	80	76	82	82	77	91	88	82	96	80	101	77	76	77	79	77	83	72	67	80	98	88	83	76	84	76	80	83	78	73	78	91	86	90	82	79	82	86	100	67	95	86	75	85	90	84	86	78	82	86	90	81	90	90	85	113	95	94	67	73	68	86	77	81	83	92	74	94	88	73	72	92	79	72	83	85	79	91	72	66	94	75	92	83	82	76	79	91	90	97	76	97	93	100	86	94	88	76	99	83	93	84	104	86	96	77	76	95	88	77	85	93	59	75	79	78	89	68	74	79	64	79	101	72	85	74	69	91	80	83	68	69	87	102	84	79	81	92	87	78	77	64	75	77	102	80	84	80	88	82	85	67	86	73	81	76	81	82	88	75	77	91	74	74	81	83	80	78	84	87	76	78	85	93	92	80	86	73	85	79	68	94	76	86	84	73	70	78	83	80	78	87	76	82	78	80	72	79	86	68	74	77	91	76	74	66	90	71	73	76	78	80	66	78	81	81	80	91	90	71	86	103	73	81	78	77	84	97	80	79	64	80	76	73	76	96	69	94	93	83	79	72	73	68	77	63	70	79	88	106	91	87	88	81	91	78	65	81	84	69	76	69	73	78	74	90	77	82	78	101	81	99	98	74	87	81	66	82	81	67	74	79	71	86	85	94	67	91	89	92	79	77	78	88	64	73	92	74	88	81	75	73	93	88	97	72	73	81	85	87	81	82	93	79	76	71	68	62	81	88	94	69	84	70	85	99	79	82	92	80	75	77	66	87	103	68	94	84	81	87	78	66	83	86	83	79	87	76	79	83	81	93	75	81	69	68	89	85	84	81	83	76	76	93	63	76	93	100	79	84	97	85	87	72	80	87	90	89	82	84	82	88	66	91	92	83	93	74	78	78	90	85	76	68	86	70	93	91	84	81	74	84	84	103	82	76	74	72	74	70	79	78	75	83	92	69	86	81	91	91	81	80	69	69	86	80	74	72	86	78	67	73	71	108	85	69	59	84	84	77	74	82	82	79	66	71	80	83	81	100	70	81	67	85	78	86	92	87	82	76	70	82	78	69	74	81	83	68	75	92	83	69	65	87	72	92	94	82	77	76	86	89	68	90	80	69	84	80	69	72	90	77	72	91	80	88	90	107	77	97	87	87	78	76	65	68	77	97	80	78	86	88	97	84	84	84	93	96	76	78	75	81	77	83	82	82	87	71	80	78	97	92	81	79	80	70	81	78	70	90	80	85	77	66	82	74	73	79	76	71	76	82	75	86	77	85	79	92	87	85	84	88	99	99	77	99	65	83	75	81	79	91	77	84	82	73	86	74	85	103	84	80	75	82	67	62	80	84	85	84	78	73	76	64	72	89	75	65	68	89	84	77	93	85	83	72	78	80	97	72	63	95	80	82	88	81	72	79	90	78	89	88	87	72	80	69	76	79	92	78	78	90	77	92	83	61	80	82	82	86	78	84	86	78	69	74	78	97	77	78	75	78	96	79	83	70	80	78	82	75	72	81	84	67	90	92	89	87	72	101	69	81	77	82	86	93	64	77	80	86	92	80	71	64	85	74	97	65	84	79	83	69	86	69	69	82	82	93	79	85	95	97	79	78	79	85	69	84	94	88	96	84	78	76	95	86	65	87	84	81	81	75	89	80	94	87	80	76	76	78	79	83	73	95	78	88	92	87	92	77	77	79	66	96	71	88	74	87	83	84	83	79	71	72	68	96	71	90	83	88	77	79	83	86	77	108	89	61	76	95	84	69	85	80	90	80	77	72	73	79	81	82	89	77	77	76	86	90	93	79	82	65	84	87	69	89	80	95	75	86	84	71	92	70	73	97	85	74	77	78	84	81	84	78	81	77	90	76	93	64	73	88	85	79	73	90	72	75	77	74	73	74	90	66	92	68	74	81	81	75	75	72	81	80	78	69	78
345	1	1900	213801	577	0	18	102	200	327	331	332	309	253	263	229	219	218	199	204	202	198	194	206	195	161	164	160	182	169	162	153	147	158	151	136	160	150	139	148	144	139	154	154	141	117	119	163	106	146	131	137	131	144	127	118	123	134	132	135	115	118	145	125	135	115	141	141	131	137	127	147	145	120	139	137	123	141	133	111	136	103	110	116	131	132	141	126	131	94	114	112	104	128	106	142	122	124	125	131	127	125	119	131	135	122	123	118	117	109	113	119	104	130	123	115	111	114	104	109	128	115	122	134	108	125	115	127	139	133	112	124	123	116	124	131	140	130	123	121	123	122	122	110	119	111	129	123	130	133	116	131	107	111	130	119	119	117	114	126	122	102	119	120	122	106	106	128	119	117	102	105	119	128	124	134	131	127	127	139	143	126	99	128	120	115	120	135	112	132	103	117	108	120	111	136	127	130	119	111	124	115	100	128	111	108	115	122	122	130	133	117	113	128	126	114	121	122	117	103	110	138	116	109	122	121	109	139	120	119	113	110	118	125	130	131	131	112	131	118	119	133	112	120	105	131	130	108	126	128	120	122	116	124	126	107	111	136	137	127	114	109	123	135	98	119	118	132	126	115	119	139	114	104	146	109	115	94	109	116	134	136	115	129	129	114	123	125	116	108	124	127	117	123	132	124	106	119	107	110	110	118	114	117	120	122	120	126	119	117	105	117	110	126	110	126	118	115	105	118	114	119	106	132	101	117	122	110	129	123	128	126	137	125	110	129	114	112	132	130	132	136	121	122	127	131	129	121	112	130	105	120	152	132	142	134	126	150	118	138	121	131	108	111	126	117	119	120	114	115	121	129	129	126	102	125	94	121	115	133	104	109	109	126	119	127	124	119	128	136	115	124	127	111	119	118	130	129	110	124	139	129	109	136	120	120	110	109	123	108	121	125	115	122	116	116	128	113	104	113	117	104	121	112	114	113	141	109	122	121	99	109	109	118	127	105	110	111	107	111	127	120	125	117	120	112	109	135	109	123	127	133	122	121	100	111	123	109	123	137	130	126	119	144	122	118	120	127	123	119	125	123	107	113	134	106	117	125	113	128	126	145	121	122	115	103	128	117	124	111	123	125	127	123	116	130	119	143	116	113	124	135	130	129	137	113	123	140	113	128	119	106	114	129	127	126	120	135	107	99	130	108	133	121	126	120	105	114	112	112	112	132	143	141	97	140	133	128	120	109	125	135	111	121	116	124	109	109	124	124	117	123	133	117	126	111	116	119	126	113	104	115	129	107	127	122	138	118	122	111	121	112	121	114	109	124	140	98	103	117	114	114	128	121	108	118	113	123	114	102	128	161	102	137	115	103	122	112	122	110	113	136	129	115	112	123	110	96	124	120	131	121	98	115	118	141	122	136	122	107	117	129	115	115	123	115	127	121	125	123	116	136	109	141	111	112	126	107	121	113	134	127	123	127	126	118	102	117	127	134	115	115	109	111	103	124	115	120	123	125	114	102	124	123	121	95	119	109	122	131	131	109	123	113	117	125	114	117	113	129	110	143	111	121	115	132	113	125	108	111	117	122	120	104	110	134	126	112	137	126	129	116	109	118	115	108	103	122	121	112	126	114	106	119	108	110	115	117	109	127	117	112	144	115	127	107	126	126	96	112	117	116	114	120	100	138	115	121	126	105	106	155	124	119	117	104	128	104	120	119	140	115	107	113	115	131	120	127	135	129	110	111	122	120	110	102	113	98	113	117	112	124	109	118	100	123	94	104	109	110	117	135	126	129	124	123	115	122	115	108	145	112	112	121	126	123	118	146	109	113	110	114	99	129	122	145	115	110	125	110	120	111	128	113	127	122	119	132	127	113	124	125	115	134	107	131	109	138	114	115	118	133	123	132	125	130	129	117	112	106	114	127	113	123	117	122	123	86	106	128	125	119	120	131	130	143	123	140	114	102	126	114	123	98	109	115	108	125	120	119	119	90	114	118	110	123	130	95	135	110	126	125	109	104	125	132	146	111	137	103	98	119	133	131	117	105	124	106	109	124	129	117	115	109	104	107	121	98	109	120	116	124	132	102	117	121	129	118	120	116	121	99	117	119	112	131	119	106	112	132	124	107	117	116	116	117	119	97	137	130	100	124	130	121	119	131	119	112	125	122	122	123	132	109	111	107	125	112	122	129	131	115	112	117	117	129	122	110	107	135	104	123	107	113	134	122	134	116	119	122	120	133	111	124	111	114	117	97	105	116	125	113	122	115	137	117	112	115	126	117	104	114	112	120	119	129	117	120	139	128	120	108	114	121	116	114	112	118	122	118	111	108	128	113	132	130	113	125
345	2	2100	213926	565	0	14	110	170	393	344	419	335	367	320	270	276	281	219	231	198	222	202	194	186	175	165	185	156	145	157	176	147	172	151	170	159	160	162	140	156	131	127	136	118	123	123	128	135	133	138	134	132	151	142	122	124	132	123	135	124	150	113	113	130	128	123	122	125	126	126	121	123	124	125	126	103	135	137	133	126	103	127	130	123	108	124	115	119	127	130	120	104	131	104	110	99	133	129	115	112	120	112	130	117	108	127	92	114	107	128	113	99	121	133	133	125	124	101	112	114	123	105	127	129	117	118	109	106	134	120	117	117	101	88	120	110	95	115	113	112	133	111	111	110	113	109	126	109	140	112	104	114	122	112	123	108	103	110	101	114	116	126	118	113	132	102	107	92	118	104	97	106	109	108	131	115	126	112	123	126	110	138	134	109	110	108	111	132	119	121	117	106	125	111	139	112	115	116	108	110	117	113	122	112	109	127	122	102	129	107	125	108	113	112	117	141	110	101	109	117	117	115	94	111	125	103	98	90	104	127	111	116	128	114	99	115	115	114	99	116	117	100	115	109	108	132	106	121	116	126	104	92	123	94	117	105	119	104	92	119	97	113	119	107	111	113	119	116	105	109	114	91	91	137	125	111	126	117	114	111	99	105	117	105	109	111	102	97	115	102	101	110	108	119	123	111	127	104	116	114	105	109	108	118	116	109	112	119	111	117	134	109	117	117	112	101	100	109	99	118	109	104	134	104	118	118	111	122	118	101	117	121	104	110	114	113	109	103	113	126	131	122	94	104	105	111	125	112	121	114	105	116	115	125	110	113	113	115	90	126	126	122	120	116	101	124	104	101	105	109	114	129	109	111	103	124	110	102	92	86	119	112	114	119	125	121	118	105	99	105	129	121	111	85	113	108	128	106	101	106	110	114	121	104	125	117	114	97	109	127	102	101	106	116	112	107	108	119	106	115	124	108	115	134	127	113	102	95	123	130	129	107	105	118	101	123	114	118	115	107	106	109	110	118	119	115	123	114	118	100	121	122	114	118	109	136	117	118	108	101	113	108	99	106	124	113	105	119	111	134	117	103	104	97	141	99	95	113	109	108	102	109	136	115	110	116	123	131	108	108	103	126	138	119	89	114	112	110	107	106	99	112	117	114	118	119	119	94	109	104	108	120	112	114	118	115	97	125	102	119	101	120	113	117	122	110	106	126	123	108	115	101	113	126	122	125	95	134	117	138	124	103	91	101	123	106	144	101	118	122	95	109	105	121	95	116	122	102	129	118	106	101	93	107	100	91	109	97	132	100	122	117	111	97	110	112	130	124	112	113	101	111	113	122	94	101	103	112	127	99	104	136	116	102	110	101	133	125	104	120	126	110	86	106	108	118	136	109	116	103	137	97	104	116	132	116	115	106	99	109	109	117	103	130	104	137	101	100	100	130	85	92	93	128	101	117	105	136	98	105	100	100	111	117	98	104	109	83	105	108	114	112	128	116	113	96	111	103	121	99	114	113	113	106	133	96	122	95	110	113	124	110	98	118	111	113	97	104	126	102	111	126	115	96	109	119	97	109	105	109	112	113	113	104	100	111	92	111	108	102	104	105	106	110	118	136	112	117	118	123	100	134	111	95	102	102	102	104	120	119	126	118	119	104	117	119	96	96	118	107	103	114	117	111	108	100	110	126	108	94	108	95	107	111	117	121	105	117	114	114	114	119	102	117	114	91	107	121	108	117	115	99	126	92	113	110	115	98	123	133	106	128	113	111	113	99	124	126	112	127	115	101	123	125	94	107	102	131	101	115	107	108	110	141	104	94	118	99	110	108	109	113	116	111	117	107	117	103	105	100	111	103	113	123	124	114	125	101	116	125	120	115	111	121	103	124	131	124	116	100	124	116	81	111	100	126	114	93	104	110	116	117	128	127	109	116	109	90	103	122	103	121	116	99	106	106	118	106	109	101	108	90	97	102	91	102	124	102	115	95	83	106	108	106	105	119	111	102	131	125	112	108	112	118	116	123	106	117	113	105	115	110	112	108	120	105	110	115	112	96	106	148	120	117	110	117	120	134	109	123	123	120	120	126	107	118	110	102	114	118	95	117	107	121	119	134	132	105	112	129	109	110	96	119	121	123	109	112	107	109	116	99	93	114	106	102	105	108	92	143	99	103	113	100	131	109	99	102	116	111	107	107	101	105	125	94	106	106	105	120	116	94	109	101	127	121	107	106	123	122	104	119	105	120	110	121	104	119	105	107	94	115	111	120	111	100	106	120	108	125	132	115	95	100	120	123	121	115	104	102	100	111	138	128	95	95	115	123	115	120	146	103	128	95	115	114	114
345	3	3500	214051	564	0	9	123	198	352	337	393	330	360	309	296	279	255	233	243	224	185	196	190	190	201	167	181	162	155	153	155	150	156	178	147	149	130	154	144	151	132	143	143	141	143	109	144	116	137	104	124	103	135	125	122	119	113	98	121	115	111	119	112	111	129	95	117	119	99	77	92	111	119	108	106	105	105	99	109	108	111	83	111	118	86	113	106	102	106	119	96	96	98	93	88	102	106	101	118	107	97	96	85	115	94	82	85	107	104	94	97	92	82	93	85	95	100	98	88	96	104	99	89	93	114	108	93	97	105	104	104	95	111	117	92	111	126	100	94	100	104	76	102	93	101	113	93	95	89	95	77	109	98	94	97	89	96	105	113	92	97	88	103	98	107	85	103	100	108	114	102	85	92	97	105	114	82	76	87	105	79	105	106	106	95	91	103	93	95	101	123	104	125	91	104	131	90	108	101	78	89	89	96	81	84	77	108	114	105	102	100	89	101	108	120	99	92	101	97	93	103	89	94	90	95	85	90	93	89	86	73	89	93	111	114	102	103	101	104	90	93	99	102	94	93	95	101	95	85	121	94	84	95	85	89	93	106	117	92	88	113	96	80	95	85	85	110	108	106	91	94	98	103	105	106	101	91	101	82	83	96	102	89	97	108	110	96	112	94	91	99	107	91	74	88	97	91	102	93	111	95	121	87	93	109	99	94	92	101	102	108	124	104	87	81	106	85	93	93	110	86	106	87	92	92	91	97	98	102	102	106	110	90	102	90	88	82	112	94	102	83	112	105	89	104	88	97	99	95	110	107	90	98	88	104	93	97	103	100	93	99	93	82	108	110	93	87	90	84	91	86	95	102	93	83	85	118	96	100	95	100	97	92	108	94	117	110	99	86	83	107	87	83	108	96	83	100	88	90	105	95	100	112	97	100	92	104	97	84	93	80	97	107	83	89	85	87	85	88	106	85	86	98	91	97	102	104	77	88	99	94	94	86	105	86	99	88	88	106	98	84	121	115	99	90	99	97	95	95	92	77	96	93	111	68	96	90	86	93	82	100	94	91	72	79	93	106	104	85	89	101	85	94	92	71	96	85	91	109	100	94	102	102	97	97	100	80	104	96	87	82	97	106	91	96	115	96	85	106	106	88	95	96	100	90	96	93	81	79	95	103	93	88	109	93	102	95	116	89	95	95	70	84	96	89	86	72	106	102	98	76	107	111	101	82	78	91	79	91	99	96	104	80	76	96	106	112	87	98	94	81	90	92	93	80	95	93	105	98	86	92	86	79	94	91	98	81	90	91	89	98	91	90	103	103	101	121	79	111	101	83	100	101	90	96	87	99	84	95	110	88	82	86	77	94	105	78	89	86	87	87	97	102	85	99	82	87	81	83	87	96	80	89	93	98	97	92	91	84	97	83	89	91	90	86	87	105	99	96	84	81	97	78	100	101	107	104	103	93	82	95	112	86	108	105	110	108	89	98	75	82	86	99	97	94	73	90	85	107	92	99	86	93	88	100	84	89	105	86	98	79	100	118	93	94	98	91	108	82	93	74	100	89	102	107	91	82	76	112	85	112	94	95	92	104	88	86	83	100	85	91	119	101	84	97	85	97	72	88	90	79	93	88	98	86	104	111	84	84	97	96	111	90	116	113	97	103	80	77	87	83	91	80	83	86	82	94	97	96	98	98	94	98	81	90	78	104	103	83	110	93	97	97	81	93	82	91	91	87	103	103	113	95	85	87	90	106	89	91	98	110	90	84	81	110	84	85	90	100	88	85	91	108	86	105	78	89	131	93	113	102	93	89	101	101	92	74	95	110	95	97	94	100	86	90	112	96	95	99	106	99	101	94	89	83	97	113	77	91	115	82	95	108	95	101	103	103	102	93	95	92	97	87	103	103	98	81	91	88	91	96	89	97	85	89	94	116	93	109	88	87	79	104	107	98	76	78	107	96	86	88	96	102	97	103	109	90	109	86	98	101	94	79	100	92	70	97	97	85	101	82	83	104	102	113	98	116	81	96	75	110	90	85	80	107	92	100	106	86	92	90	80	94	108	106	109	106	88	92	105	85	98	105	72	91	93	85	71	92	84	101	103	97	90	95	106	99	90	96	101	78	81	91	99	94	87	103	100	93	91	76	94	82	92	100	84	85	90	103	85	84	83	82	87	89	99	108	72	96	85	91	91	93	98	97	110	93	95	87	88	106	88	106	113	104	92	107	106	84	102	94	111	92	105	88	92	97	78	90	75	84	99	76	86	101	99	88	103	93	98	82	85	108	89	96	86	109	95	83	91	79	97	79	94	99	92	85	96	91	80	99	77	98	79	78	90	91
345	0	2700	214176	529	0	3	108	199	365	410	452	419	403	356	325	297	267	272	236	227	223	232	225	196	195	196	198	217	174	181	160	190	152	154	135	146	127	153	169	151	149	136	132	134	128	135	117	119	108	95	108	114	102	106	107	108	96	104	85	111	87	103	108	100	115	93	82	106	89	86	70	95	121	99	93	102	99	87	102	96	79	88	75	96	86	95	107	93	103	87	103	87	80	85	77	76	96	100	94	87	89	73	89	102	89	64	93	90	85	88	80	106	105	88	67	90	78	82	88	83	91	93	87	92	95	101	77	80	103	82	85	82	102	85	86	91	83	82	94	77	87	79	90	73	77	78	77	86	82	65	85	82	87	72	90	89	87	78	74	76	67	98	84	88	90	94	91	73	76	68	83	78	95	78	78	86	97	85	83	84	84	93	86	84	74	82	75	86	86	79	88	87	94	71	92	85	91	86	74	70	77	95	78	72	75	85	99	87	93	97	80	75	73	76	100	90	83	100	81	81	66	88	85	91	84	96	86	98	73	77	93	81	81	89	80	74	57	74	81	82	81	94	67	97	87	78	87	88	79	78	83	80	80	62	69	78	60	85	90	77	69	79	80	71	100	85	88	85	71	82	66	75	67	61	85	67	75	93	80	79	79	82	95	89	89	76	73	85	69	77	68	78	77	87	80	86	87	82	66	102	87	77	73	91	67	77	87	67	78	97	92	94	81	69	82	76	86	84	92	70	83	81	78	64	76	87	90	77	80	71	85	80	87	71	83	83	73	81	75	83	77	92	86	76	67	74	83	78	82	71	71	91	68	86	77	90	78	63	75	69	83	78	64	79	95	88	88	80	71	71	70	68	73	80	55	72	86	77	84	87	95	85	76	76	70	68	64	67	73	79	93	67	85	88	85	85	77	73	94	73	69	76	86	73	76	71	97	82	78	76	92	86	96	71	88	80	75	79	86	75	86	72	77	78	80	68	72	77	72	80	78	74	73	66	78	76	77	79	82	85	75	69	91	96	82	74	68	68	77	70	76	82	78	84	75	72	70	71	74	87	69	75	76	68	57	57	73	66	84	68	81	63	79	85	67	74	94	55	79	88	83	77	73	78	69	79	75	88	83	80	70	72	76	67	74	89	79	82	86	75	74	77	93	70	72	79	69	73	67	76	83	82	103	79	88	86	85	76	84	83	69	83	74	86	78	79	81	81	76	87	75	94	84	92	83	87	81	77	69	93	75	75	75	81	86	61	73	65	64	68	81	62	68	69	76	66	68	83	76	57	101	86	79	73	66	73	67	93	78	62	85	58	64	93	69	70	63	81	68	90	73	81	75	65	85	80	73	76	80	81	68	63	74	100	73	76	92	82	84	76	84	76	78	82	88	81	72	73	84	70	83	70	80	68	77	79	94	75	94	88	69	79	78	87	75	61	61	79	72	79	82	85	84	72	69	77	76	89	71	94	80	84	66	82	84	84	73	90	82	62	85	77	77	79	81	88	98	92	66	82	72	78	78	76	78	76	67	77	73	75	71	83	73	82	79	72	77	90	72	94	69	74	74	66	73	69	67	74	69	84	85	77	83	74	77	84	90	80	95	92	92	78	73	80	81	71	92	66	69	96	62	75	84	72	77	87	79	72	77	93	70	66	86	77	76	61	64	65	69	67	60	89	63	63	80	95	75	82	78	71	77	83	82	79	83	69	86	74	81	73	83	81	79	76	77	85	69	85	80	81	105	71	73	83	88	92	73	78	95	82	102	78	78	76	64	63	87	69	81	73	76	84	72	90	78	82	87	86	75	77	78	82	86	90	83	62	77	90	67	82	71	85	80	88	74	75	84	70	64	98	90	89	73	69	98	75	76	88	73	62	73	68	77	85	81	71	79	81	72	75	83	68	89	76	69	63	69	71	83	82	87	73	80	63	71	86	80	77	71	82	79	81	73	68	79	77	65	77	72	80	73	81	87	74	75	77	82	85	78	82	79	65	87	71	80	82	98	91	81	75	78	68	86	84	73	85	68	63	78	85	101	78	82	74	93	58	87	77	73	67	85	81	87	93	87	86	84	81	65	66	71	66	96	82	64	79	80	93	69	80	74	90	72	90	71	80	72	68	80	101	87	72	70	99	83	74	76	75	84	75	83	66	76	82	78	77	73	93	87	82	71	70	71	71	96	93	73	66	67	82	79	71	64	75	81	83	92	63	89	89	96	70	67	62	78	63	84	76	68	75	84	74	73	77	68	97	70	83	61	79	71	72	75	69	87	60	79	75	71	89	80	69	81	81	74	73	71	69	95	71	81	89	81	72	88	93	85	76	80	82	77	78	70	88	76	76	89
345	1	1900	214301	575	0	16	115	167	334	320	342	310	268	235	242	204	221	206	216	173	202	204	158	165	164	196	176	140	138	154	144	145	152	142	156	137	106	148	140	151	123	127	135	125	120	120	145	132	141	147	133	151	130	115	98	120	112	122	113	125	148	129	102	134	116	115	107	113	130	119	137	106	121	133	126	111	105	130	139	100	138	120	114	120	124	114	129	106	115	118	117	105	128	125	122	115	131	121	141	108	118	118	121	113	114	123	130	117	124	111	123	126	103	117	126	116	118	127	108	113	122	107	103	126	114	123	111	99	111	127	120	128	131	125	108	134	133	103	129	120	108	133	132	113	116	110	123	121	112	97	115	126	116	115	100	129	109	111	116	117	124	116	126	104	106	131	108	122	116	136	120	121	103	119	119	126	139	113	118	125	124	116	108	94	120	103	148	114	122	117	102	96	120	116	111	112	121	106	112	117	107	141	119	123	115	120	131	105	122	119	110	133	124	114	119	118	118	123	112	119	114	124	120	120	107	118	96	128	105	111	133	107	119	115	109	122	95	118	101	110	123	137	107	129	115	119	110	105	119	128	113	132	92	104	113	111	98	114	112	117	112	97	108	125	113	114	102	120	137	147	114	124	123	123	109	97	118	110	127	96	122	111	152	94	108	117	129	127	114	123	102	116	137	92	105	126	114	117	107	122	105	111	113	103	109	112	117	92	133	114	108	120	127	100	124	108	124	119	117	117	120	106	109	124	114	117	119	110	120	123	120	127	120	123	112	130	100	115	103	102	155	130	106	123	103	113	96	106	100	100	110	108	107	103	119	127	109	97	94	120	133	126	102	121	121	107	123	116	113	115	116	120	129	120	118	128	97	117	107	115	120	104	128	108	127	119	128	123	109	129	106	134	109	120	104	119	112	106	113	121	124	115	132	103	121	107	112	109	126	125	98	126	125	113	126	130	105	102	128	93	112	144	108	109	122	119	119	113	105	114	109	127	131	131	118	124	105	112	125	118	121	132	117	122	121	102	119	123	117	122	95	128	138	107	108	111	120	118	111	110	127	121	126	130	108	121	120	98	123	128	116	120	94	123	114	121	124	125	137	119	135	123	106	121	121	112	111	107	134	132	120	120	118	114	118	117	119	126	116	109	106	95	125	120	118	118	111	130	125	119	112	112	108	113	117	120	108	108	119	115	108	113	115	110	131	136	112	103	113	113	115	109	119	125	118	129	126	97	143	113	112	123	98	126	103	119	105	124	109	116	117	121	136	108	118	122	115	121	120	126	116	116	125	117	110	126	112	131	109	127	122	106	106	86	127	94	114	122	112	102	104	122	114	116	101	101	115	118	117	120	112	104	116	110	109	128	98	119	139	115	126	115	107	138	94	105	108	116	144	113	103	117	104	125	116	110	110	131	110	127	127	90	110	122	105	118	103	122	132	145	100	130	97	107	116	102	113	109	120	102	98	112	111	117	118	120	110	121	111	115	112	119	121	110	111	122	116	115	129	134	127	113	120	133	113	106	121	119	100	117	122	101	135	110	112	95	120	127	111	109	130	114	125	137	107	134	107	121	111	127	122	116	112	111	121	109	110	131	109	105	100	128	138	105	111	122	116	108	110	109	145	122	108	106	124	126	126	113	133	114	109	125	127	102	106	127	106	108	124	105	119	98	131	101	113	106	114	107	118	110	123	141	127	114	100	113	112	118	109	110	119	99	105	109	118	106	117	119	121	111	116	117	133	115	118	131	121	113	133	108	129	120	103	119	104	127	98	104	117	98	105	130	127	124	132	131	109	125	115	105	141	129	106	132	120	142	114	104	120	119	109	137	142	124	117	113	126	128	117	122	112	124	88	96	113	116	113	110	120	104	129	126	135	115	126	119	116	119	135	118	107	113	120	121	143	122	123	106	130	107	106	83	118	97	104	115	129	103	128	137	109	115	104	101	104	117	115	119	98	128	117	96	115	110	92	118	119	130	109	116	145	125	122	104	119	107	99	117	114	103	107	121	103	103	108	143	124	115	117	123	105	111	103	125	98	130	103	121	121	119	123	107	105	114	118	120	120	133	128	108	117	101	114	108	99	97	136	131	93	112	121	114	111	114	114	124	125	107	116	111	115	109	117	132	129	128	108	114	139	114	109	122	111	124	123	120	108	120	109	104	117	121	108	127	122	123	121	123	115	119	118	108	104	127	126	111	110	103	98	126	130	132	103	128	120	104	127	111	103	134	107	109	124	145	107	127	115	140	100	125	98	126	108	138	125	99	116	111	108	122	116	111	129	106	118	126	116	113	130	112	123	111	106	105	108	107	111	115	122	117	114	125	128	116	124	114	113
345	2	2100	214426	570	0	13	120	182	357	360	377	354	352	263	272	265	245	237	235	229	207	199	183	176	172	173	173	176	171	159	152	173	154	156	143	144	159	147	145	133	160	144	126	136	135	142	136	128	151	121	120	117	99	117	131	124	120	100	118	125	133	132	132	127	110	102	118	113	129	119	122	127	127	117	117	125	119	138	106	111	119	113	116	119	97	97	112	105	120	113	107	106	111	115	110	130	96	111	114	110	113	104	126	118	124	108	109	110	115	113	114	131	105	113	92	120	116	112	104	111	100	112	127	79	102	128	104	97	129	108	104	126	122	123	102	102	105	122	117	133	95	103	112	115	115	110	133	111	109	103	93	115	118	119	142	92	120	120	122	126	106	118	119	97	125	129	113	112	122	103	121	94	115	100	109	121	97	105	112	102	114	118	99	116	128	114	134	108	120	108	126	128	93	99	128	102	104	106	116	120	111	110	116	103	128	87	96	98	131	108	133	111	97	105	104	128	111	117	104	107	99	94	113	105	119	114	112	100	113	123	119	115	102	96	112	119	138	120	96	107	103	110	105	115	100	110	109	105	135	116	109	103	115	110	109	107	111	113	111	133	120	101	108	132	118	109	121	124	110	107	100	110	116	112	115	123	114	118	114	115	117	107	113	101	124	105	93	104	94	131	115	121	110	108	114	100	97	131	118	124	123	123	116	109	101	134	105	108	90	121	102	106	115	106	111	96	107	111	111	96	120	106	108	87	101	105	105	85	127	117	90	109	122	87	97	108	109	112	107	101	102	144	110	111	117	110	104	107	115	101	106	100	114	92	107	117	106	109	114	107	114	109	95	116	117	109	112	104	118	106	116	122	116	103	123	106	117	92	104	131	124	106	99	123	116	107	103	84	113	112	98	101	102	100	104	93	110	99	91	119	92	106	119	129	120	98	114	119	97	129	98	93	108	101	115	108	102	96	80	110	95	109	104	96	112	118	115	108	132	97	110	115	117	105	109	104	98	125	102	135	128	112	113	121	113	91	111	111	110	109	112	110	104	127	104	117	116	96	129	115	125	92	130	107	103	109	113	111	136	105	98	125	105	100	113	104	111	109	118	113	97	122	133	112	103	105	111	114	106	90	108	97	98	124	111	103	114	103	107	108	108	114	109	114	104	93	113	113	121	106	100	100	95	113	108	100	123	113	121	98	119	113	125	129	89	103	113	92	103	115	113	105	136	115	113	111	97	118	105	113	108	127	124	99	109	129	107	99	110	109	121	108	123	122	95	101	119	108	104	114	112	97	117	103	123	97	127	109	119	98	96	106	120	104	125	113	107	107	106	120	107	115	101	117	98	100	104	110	118	126	113	115	96	94	101	126	109	121	107	103	114	111	108	110	129	115	117	99	110	102	113	96	106	94	114	111	112	91	128	108	105	117	107	110	114	108	119	124	107	97	121	96	92	101	108	104	95	117	117	117	100	104	88	105	103	107	97	105	112	125	136	114	114	100	108	104	90	111	91	122	107	112	107	115	106	103	122	120	118	99	116	125	98	111	107	105	119	119	109	115	118	118	107	94	89	115	110	103	106	105	126	114	110	123	126	110	118	96	119	96	102	118	131	105	116	109	108	96	93	114	111	93	121	96	135	101	109	113	113	116	97	121	102	105	111	99	105	99	111	104	109	101	132	96	127	113	119	97	119	94	106	93	108	114	109	121	111	102	107	107	103	117	110	101	103	111	111	103	111	131	115	110	100	106	101	113	118	94	110	114	113	130	109	130	113	99	94	108	105	107	127	114	125	92	105	109	106	111	120	103	102	128	98	137	95	97	101	89	108	120	111	108	116	107	120	105	119	119	101	109	107	109	127	104	114	95	106	115	121	96	94	104	119	105	114	108	118	105	116	119	115	127	117	94	120	108	92	99	107	122	129	100	104	104	104	119	105	107	108	126	101	114	85	109	109	127	110	103	115	102	113	101	117	126	109	116	109	95	123	103	110	106	89	99	104	125	110	105	117	129	117	116	110	94	124	115	117	103	116	101	109	133	111	126	125	129	114	113	105	118	102	109	128	108	121	91	108	95	118	120	122	102	115	103	99	110	106	110	113	116	116	85	103	106	95	127	107	114	105	102	124	114	108	102	103	104	92	131	109	127	103	102	97	105	91	103	120	89	88	116	133	114	112	124	119	96	104	109	112	123	107	130	112	115	109	110	130	94	96	97	107	102	98	115	110	102	111	117	105	103	115	117	106	101	121	105	101	117	121	122	101	115	118	95	113	112	118	110	106	96	115	110	110	108	108	113	109	107	105	108	114	101	111	109	104	105	119	116	102	132	106	114	126	110	114	103	121
345	3	3500	214551	553	0	12	117	207	363	350	428	379	334	300	294	250	271	232	205	199	269	182	200	178	202	162	165	187	154	137	160	161	143	157	137	137	130	143	129	138	135	169	125	106	112	125	102	145	116	117	128	113	113	112	138	122	114	104	114	91	121	103	89	115	113	99	97	103	102	94	105	102	115	110	104	102	104	93	100	98	119	91	115	78	100	98	107	96	96	94	102	97	102	100	80	117	91	111	104	93	109	107	94	118	84	101	88	95	102	103	102	115	92	92	83	81	96	95	104	102	96	111	109	99	80	72	94	114	96	84	98	92	95	105	100	84	91	98	99	95	82	102	97	103	78	85	101	86	89	105	92	91	96	86	89	90	87	93	104	99	97	101	92	98	89	89	102	94	90	107	90	96	82	97	110	84	99	93	105	106	107	98	100	91	106	83	101	89	119	97	100	82	103	88	105	90	106	91	103	91	87	85	108	102	90	107	109	93	105	92	103	101	87	81	105	84	98	90	113	81	92	93	103	90	104	90	80	91	113	118	91	76	100	92	97	121	98	100	109	96	102	93	99	101	81	92	81	113	95	107	82	82	87	112	95	93	91	101	98	91	68	89	90	91	84	88	95	107	102	92	90	86	78	80	88	89	102	92	115	90	106	92	106	88	96	81	85	98	101	94	79	112	89	88	93	86	95	115	96	102	97	95	131	89	78	90	79	93	96	78	85	84	93	82	92	92	97	99	105	97	82	87	120	74	96	95	93	71	97	91	94	106	102	78	95	91	95	100	97	90	80	99	87	74	95	84	99	80	93	94	88	93	95	93	91	90	89	98	82	67	92	108	78	86	100	82	93	88	97	80	97	93	98	101	90	91	103	106	88	92	96	91	90	93	85	83	95	94	89	107	89	107	94	89	85	82	97	88	86	106	76	92	85	89	88	84	86	88	74	107	87	91	97	93	89	78	105	93	98	92	90	85	90	76	69	105	90	101	102	75	104	82	75	86	83	91	105	93	90	96	91	93	93	103	99	111	91	91	65	98	97	92	98	95	77	86	97	88	93	89	91	107	92	99	112	96	95	65	94	98	91	94	98	105	89	96	101	83	103	89	74	92	94	96	97	78	91	97	95	105	73	92	109	91	94	99	109	70	93	76	87	95	98	105	81	100	72	100	93	100	94	93	90	88	80	90	89	81	90	94	100	105	90	80	112	97	87	100	100	102	96	99	94	105	83	99	69	93	96	91	77	84	89	96	92	86	98	108	87	77	86	99	73	84	92	104	84	100	97	89	92	102	92	76	102	98	96	97	108	82	93	84	95	104	92	96	95	113	91	81	101	94	91	90	87	105	90	97	74	85	86	85	80	96	81	91	77	108	86	67	102	89	84	101	92	67	81	93	123	104	85	94	84	83	94	96	93	104	81	102	84	83	87	93	95	96	82	116	100	94	91	95	95	98	97	87	91	98	102	103	121	97	81	81	99	97	93	73	85	87	100	86	99	91	84	79	93	85	85	108	89	72	92	81	104	90	99	97	83	96	89	107	85	77	102	108	88	63	114	66	98	92	82	81	82	78	99	104	95	95	89	89	70	84	90	91	102	90	103	96	76	89	97	109	103	106	88	78	96	98	99	85	84	71	88	84	92	85	98	90	73	106	98	86	91	76	103	93	101	71	95	100	107	111	91	87	99	93	87	75	103	92	97	112	80	95	97	102	86	87	97	103	82	115	100	112	76	104	84	101	104	117	94	93	86	96	99	82	84	102	90	93	78	87	106	94	97	86	101	90	115	92	105	89	104	85	93	103	110	94	84	107	96	92	92	88	87	102	85	81	91	82	85	96	89	91	98	92	96	105	93	86	92	105	77	90	84	108	94	90	79	101	90	79	100	102	83	88	95	106	92	89	94	102	91	95	87	94	95	107	89	95	83	92	95	85	94	70	82	90	101	92	101	90	100	76	92	85	107	98	90	102	85	104	111	86	101	91	114	107	110	86	88	93	100	91	120	100	95	111	108	74	85	96	91	97	83	103	102	94	107	77	102	95	96	79	106	99	96	109	108	84	90	96	97	91	90	84	96	97	84	75	95	86	101	98	88	78	96	101	96	98	74	92	83	83	87	92	105	96	82	72	87	81	71	89	89	100	92	102	101	104	74	90	83	91	90	81	89	106	103	104	96	102	109	110	89	87	101	84	94	84	95	97	103	124	93	102	85	85	93	75	93	85	95	87	96	88	101	87	79	87	94	89	82	80	99	93	79	109	98	105	102	89	83	96	86	99	78	71	95	98	85	94	93	99	96	100	97	97	82	109	101	86	91	85	97	82	105	86	91	79	97	103	106	73	81
