345	0	2700	207333	593	0	5	137	215	383	365	462	399	388	347	335	243	249	285	243	239	254	225	217	202	182	175	178	161	180	160	157	144	168	140	144	140	131	120	143	112	123	110	117	128	110	116	128	108	113	99	111	112	120	110	101	117	114	96	103	100	98	100	91	118	96	90	102	85	91	84	106	90	94	92	104	86	97	86	70	77	83	91	84	75	74	84	106	103	80	79	79	77	94	85	95	102	91	82	94	91	72	77	74	81	92	103	71	82	85	73	106	85	104	76	82	100	93	83	86	66	89	82	74	77	74	89	70	94	84	78	67	84	70	82	89	80	75	75	102	106	92	82	67	62	94	92	93	78	70	74	76	99	66	76	73	66	76	82	106	88	85	73	87	96	84	85	75	75	91	74	73	81	76	81	68	71	75	76	101	66	75	94	95	62	79	77	75	83	78	69	68	71	93	88	79	63	75	64	77	86	66	75	93	75	97	71	78	90	73	66	78	67	79	84	72	80	71	83	99	76	89	72	62	74	73	72	72	77	91	68	66	74	75	80	64	70	72	58	79	80	80	75	76	57	68	83	80	83	72	47	70	82	81	74	85	68	81	82	76	82	63	72	84	72	73	89	71	77	72	75	74	85	72	74	67	92	83	68	102	79	75	66	74	63	84	86	77	79	86	67	78	56	83	92	71	93	81	84	95	92	73	80	85	85	75	80	70	82	68	84	77	85	91	64	61	66	90	91	75	83	81	75	73	92	82	83	85	88	90	64	78	70	75	93	79	75	63	62	76	87	86	81	84	76	74	83	86	95	72	61	90	86	85	71	81	81	68	74	84	75	59	69	69	81	81	61	75	74	75	90	84	80	104	71	76	74	72	63	72	77	74	63	74	96	74	68	66	65	69	77	82	78	78	77	87	75	89	81	79	103	86	77	75	76	82	74	89	80	66	83	75	71	75	83	77	81	77	72	79	79	80	66	75	95	72	69	77	69	82	63	62	66	80	76	72	70	83	82	82	92	81	86	72	77	72	79	73	92	77	78	86	76	77	66	70	57	80	75	62	83	84	72	68	60	70	73	92	70	80	82	97	87	104	81	67	92	81	66	74	57	83	59	72	80	78	79	75	64	66	68	78	92	69	84	85	65	75	82	74	86	78	83	75	74	92	65	84	80	68	75	61	73	77	73	74	70	74	81	73	65	69	73	80	85	83	87	80	80	68	74	52	74	73	85	70	82	72	70	79	74	81	75	68	76	71	72	83	86	71	78	79	67	84	94	78	74	76	66	82	62	83	94	65	69	71	90	66	89	91	57	76	72	68	75	71	68	83	71	69	80	81	93	72	78	84	68	82	90	70	81	66	83	79	60	82	78	82	77	84	92	72	80	86	86	76	71	64	57	78	76	95	81	79	66	74	82	67	66	57	75	83	88	83	65	66	83	79	86	95	80	85	90	71	78	93	68	89	56	84	77	66	83	89	79	76	76	81	73	90	82	67	82	84	67	79	67	71	76	87	76	75	64	66	72	71	85	84	81	82	89	89	73	83	86	81	78	80	82	92	80	62	69	70	70	79	77	89	73	64	84	89	66	83	79	56	75	69	79	75	79	91	79	74	71	78	76	63	72	65	101	68	79	85	90	92	75	59	79	81	88	86	68	66	75	64	78	82	89	67	71	80	64	97	72	83	72	60	85	77	57	83	69	88	71	84	71	85	74	58	96	79	61	81	87	89	83	86	86	83	79	81	74	86	86	70	61	79	67	75	79	66	75	81	92	67	70	59	71	89	56	82	78	81	67	73	66	79	80	75	93	64	68	70	57	84	62	64	67	81	81	86	73	80	67	82	77	91	67	69	68	78	79	63	89	74	61	59	88	86	84	74	76	68	71	72	90	78	76	68	74	72	80	69	67	76	75	86	77	95	92	72	71	58	65	61	76	68	75	60	77	80	69	71	71	67	87	79	69	74	75	75	61	86	72	92	69	74	66	87	75	72	80	63	78	67	76	78	72	71	80	87	81	75	81	80	92	78	78	68	95	74	71	72	64	75	83	70	71	75	77	87	67	74	89	79	71	66	72	64	64	64	71	85	89	72	88	89	91	68	75	95	72	56	82	71	77	82	92	76	87	79	80	87	76	74	56	78	67	63	87	75	84	66	69	91	81	69	59	66	75	77	85	77	78	76	81	68	78	76	58	71	69	66	83	77	57	84	80	80	82	70	80	81	56	82	66	81	78	66	70	99	72	65	66	73	78	61	68	81	76	65	80	73	74	76	66	79	87	78	88	62	67	75	72	78	74	58	71	88	74	82	64	83	80	68	69	63	75	90	78	70	70	71	68	60	69	87
345	1	1900	207458	596	0	17	125	206	340	324	371	330	330	287	261	259	244	256	228	212	231	201	221	187	169	196	199	166	182	162	162	162	186	158	167	163	140	150	152	134	161	180	157	150	173	163	152	159	131	131	145	142	157	158	134	154	148	149	164	138	137	134	151	158	169	142	143	167	141	139	134	123	148	119	137	120	136	122	151	136	141	136	141	134	138	146	146	161	137	128	129	147	139	129	109	161	145	125	132	147	105	133	120	159	149	128	133	122	131	112	130	127	117	131	109	121	144	129	122	150	134	125	154	132	134	133	151	129	136	158	128	141	140	132	131	131	124	139	135	115	149	144	129	146	119	140	129	145	138	146	141	154	123	141	124	139	138	116	146	146	151	115	127	134	144	125	138	130	116	166	134	123	135	126	131	134	133	121	156	141	143	134	131	147	150	127	118	136	139	132	131	123	129	141	137	141	133	126	135	115	134	129	128	137	108	132	136	133	151	137	131	106	134	125	131	128	125	125	147	116	127	141	141	142	127	137	125	131	143	125	145	128	129	141	132	136	135	140	132	136	135	114	136	147	124	130	127	162	133	143	154	138	140	131	125	126	124	141	123	143	113	121	128	136	117	140	135	144	146	157	136	121	136	131	149	155	144	115	147	131	124	133	146	138	119	147	139	121	122	121	136	138	117	112	129	138	124	128	142	148	134	111	134	126	143	114	132	138	127	123	135	118	149	118	140	131	116	120	121	130	107	119	118	124	132	112	144	129	126	143	121	127	146	126	131	135	129	133	127	112	129	139	131	140	131	116	119	116	118	143	130	131	138	145	152	148	118	108	107	139	129	137	121	150	128	139	122	129	85	111	135	137	139	129	142	126	140	125	132	137	144	135	146	126	137	130	119	138	133	137	138	144	154	142	136	139	133	147	131	116	125	119	146	149	130	126	118	119	148	141	133	132	155	134	133	120	142	142	130	128	153	125	146	114	167	152	135	116	140	130	126	143	142	130	123	113	153	137	138	127	153	143	131	149	147	143	129	129	132	123	127	128	128	134	120	127	134	114	147	132	142	117	144	130	125	137	139	144	135	129	141	128	134	102	129	114	136	112	138	139	148	125	137	144	131	134	135	153	114	130	117	122	148	136	151	127	144	152	139	133	151	140	126	139	135	134	125	135	130	124	125	133	111	144	125	114	135	133	129	147	118	132	144	147	130	113	132	123	133	118	145	141	151	118	151	138	144	144	127	127	128	135	124	120	118	118	139	114	127	119	115	130	139	118	141	131	131	136	124	137	148	118	141	141	119	108	130	152	143	149	153	99	148	130	145	126	123	127	144	142	135	142	119	144	114	132	118	110	143	128	145	130	155	127	122	135	123	153	137	132	146	139	124	126	121	124	111	129	138	116	152	135	125	140	135	126	133	144	138	141	152	128	134	121	134	126	124	139	158	143	125	128	138	156	127	123	118	118	136	127	129	121	100	133	140	119	138	145	134	129	137	139	121	138	132	129	143	155	124	123	128	141	129	122	116	121	120	134	139	127	145	138	131	124	130	118	133	118	120	153	130	131	127	133	156	164	128	138	147	119	127	143	139	133	134	146	124	134	115	139	140	135	141	125	125	145	153	142	174	146	122	140	115	123	138	130	136	118	132	141	116	156	139	150	130	130	134	119	146	126	129	106	124	138	142	139	140	137	131	127	125	119	108	141	148	140	147	115	153	131	133	140	130	127	122	129	137	115	141	153	114	133	123	117	119	127	142	151	154	138	119	119	140	118	141	136	129	133	108	112	151	129	138	138	114	146	132	119	140	103	152	138	104	125	132	127	130	143	119	133	127	133	151	114	114	127	108	141	135	117	141	117	139	145	141	151	137	137	134	123	148	148	144	129	151	119	117	142	132	123	136	128	119	136	128	131	122	139	141	125	140	130	119	153	147	127	109	142	135	127	147	124	147	134	131	139	128	126	123	146	156	155	142	156	119	137	136	131	147	123	141	140	128	156	122	138	131	130	123	143	135	125	148	130	145	136	143	111	136	122	135	143	140	129	135	130	130	145	132	133	152	127	128	116	131	136	125	135	131	123	112	142	149	159	116	161	139	131	132	125	135	135	128	138	116	118	126	130	148	121	123	122	127	117	123	140	130	153	136	131	134	127	128	114	140	149	107	127	124	142	127	114	128	125	135	118	150	140	130	130	121	117	136	141	116	123	140	113	123	148	119	135	102	124	138	133	131	125	136	136	124	127	143	136	161	129	119	133	139	140	137	136	138	118	122	145	115	111	139	128	121	125	146	122	120	116	138	123	141	131	123	140	121	121	124	145	142	138	132	122	128	139	125	148	110	131	140
345	2	2100	207582	593	0	10	113	202	366	358	393	363	325	297	278	305	266	231	243	245	232	194	209	206	190	179	194	183	178	204	162	184	183	206	175	162	168	138	188	159	162	138	152	166	154	148	139	131	151	142	145	148	144	162	139	133	130	147	144	142	138	131	138	139	133	147	134	125	127	122	110	114	127	121	111	135	137	121	121	120	104	138	128	119	113	143	108	133	133	135	115	125	143	112	110	118	113	139	145	134	124	123	139	107	118	139	127	135	123	111	129	137	110	136	135	129	119	131	106	128	126	124	106	103	107	113	113	132	137	118	130	124	139	139	112	115	136	140	126	102	124	122	133	122	132	119	106	108	128	136	113	106	122	133	118	130	120	110	140	133	120	125	114	123	121	118	150	105	106	127	135	110	131	124	128	138	128	128	122	113	114	112	140	106	116	133	129	109	114	127	129	130	125	135	123	115	109	108	122	116	109	136	131	120	135	125	110	111	125	114	140	135	110	116	123	124	127	135	122	103	127	140	123	140	132	129	117	118	114	136	150	126	128	142	143	123	109	135	126	125	126	138	107	144	125	133	125	124	128	122	141	127	125	117	129	128	108	126	121	115	119	136	131	118	115	121	120	115	107	135	124	130	128	135	129	111	119	117	135	133	122	130	121	126	113	126	112	108	124	123	126	112	135	124	126	119	117	140	115	123	131	136	104	121	115	127	115	127	122	120	103	118	128	136	118	121	124	108	119	142	117	115	118	114	121	123	109	107	121	128	119	124	141	111	121	111	95	128	106	108	113	125	120	116	130	143	116	105	105	139	140	107	104	132	110	120	104	135	123	131	132	133	126	124	117	107	121	125	150	115	118	125	131	126	135	126	110	115	128	103	122	127	101	114	116	120	114	117	111	113	98	128	115	105	133	108	124	124	114	131	116	135	116	117	126	102	133	133	149	109	116	118	103	117	106	120	105	129	132	125	118	142	126	122	136	112	111	121	123	141	117	118	127	134	127	116	144	136	128	104	121	106	119	142	96	139	122	111	139	107	110	117	117	114	115	117	129	99	108	125	93	135	109	119	121	111	128	128	117	138	112	118	111	132	111	135	113	125	137	105	108	111	134	115	113	117	121	124	112	108	111	114	123	122	134	114	113	121	117	124	125	134	124	129	113	118	114	133	111	118	122	134	114	144	129	128	132	115	124	113	118	123	108	110	122	129	134	115	129	121	121	114	120	124	120	126	132	119	135	112	95	112	112	116	116	113	105	111	119	122	141	127	120	127	111	151	123	117	138	136	108	132	136	114	138	127	115	107	115	122	145	118	109	117	124	109	129	110	99	134	118	116	120	118	131	115	136	122	117	93	121	121	110	114	113	125	130	105	122	104	110	112	108	112	123	129	111	114	143	133	101	104	114	115	126	96	103	132	129	103	140	103	139	121	108	103	128	110	132	123	130	126	105	130	123	136	113	104	112	122	108	128	118	118	132	114	126	121	109	109	102	112	110	128	110	100	119	117	130	121	124	131	106	117	106	132	105	132	101	119	136	122	120	122	101	119	111	113	128	123	123	123	118	134	132	110	131	138	127	97	110	125	119	105	133	123	105	136	99	125	116	116	119	104	121	114	112	116	108	126	133	126	124	108	148	126	114	103	115	127	113	115	110	129	137	126	116	117	131	112	134	123	118	121	121	106	127	121	113	109	122	120	107	131	94	109	105	115	115	131	114	134	107	139	133	120	103	138	120	123	121	109	121	123	96	139	118	119	130	114	120	103	113	125	123	109	104	122	125	121	112	137	124	130	122	134	125	113	147	111	118	118	112	116	144	119	114	100	124	129	135	117	118	120	127	123	138	112	119	104	118	112	117	117	127	124	110	134	112	98	108	135	127	121	112	106	137	113	116	108	109	114	99	122	106	125	121	130	124	112	139	120	127	133	126	120	142	111	129	121	119	126	117	131	130	134	134	129	129	139	110	122	118	107	129	107	120	126	108	109	114	128	117	105	127	113	135	105	139	136	128	118	134	123	143	122	127	118	119	133	125	106	135	113	110	123	132	129	125	113	130	130	117	124	139	118	107	119	137	138	134	131	113	116	105	124	118	99	127	102	154	131	122	138	110	110	131	104	126	123	117	116	135	138	107	135	105	105	100	138	133	121	113	139	148	120	140	111	129	140	116	118	118	142	112	101	129	111	120	120	138	108	117	119	123	138	105	132	97	101	111	125	103	131	128	123	103	96	117	113	117	111	90	137	120	126	105	141	116	106	128	108	140	112	110	119	129	105	135	120	117	115	117	128	128	126	130	110	115	111	102	117	117	149	113	125	107	117	95	109	132	98	123	112	106	128	112
345	3	3500	207707	584	0	25	142	220	372	361	420	394	360	307	273	288	249	224	219	212	185	178	203	186	201	180	190	143	171	152	161	161	168	173	148	127	160	148	137	127	141	141	145	125	154	135	135	127	107	133	114	115	116	124	133	129	125	128	129	114	142	113	114	123	98	128	117	101	109	118	98	122	126	115	114	96	134	106	141	118	115	104	108	128	98	108	119	120	134	104	100	104	116	102	114	111	126	130	118	95	94	104	118	108	93	108	92	89	100	104	103	123	98	92	119	89	97	117	105	96	120	100	105	103	94	91	105	109	115	96	91	105	103	114	87	99	113	114	107	105	100	111	93	107	103	103	85	112	99	116	105	101	107	108	108	87	97	107	106	105	102	105	104	115	94	102	100	110	108	102	105	100	100	93	112	94	98	98	97	102	101	113	98	101	118	112	85	105	109	108	115	113	103	93	102	99	96	96	124	105	102	123	96	106	105	101	90	94	94	84	105	116	117	87	104	93	110	102	123	96	123	96	118	125	90	125	104	102	87	86	123	100	80	98	109	83	93	117	115	96	96	97	94	117	84	101	109	105	109	113	95	109	98	105	113	98	106	97	92	97	93	114	86	105	90	112	115	100	96	98	122	100	109	101	109	90	93	110	100	110	108	112	84	110	85	95	115	109	92	105	90	110	108	86	85	98	115	111	114	101	103	120	97	110	112	105	107	82	106	105	73	111	90	95	107	103	91	112	100	104	109	105	98	96	107	89	96	97	103	99	111	95	102	99	98	101	113	90	80	86	110	100	92	108	95	108	102	97	92	110	113	88	115	107	113	115	97	80	94	102	89	84	104	107	93	98	101	96	107	102	96	104	96	99	98	96	102	104	101	83	96	93	112	83	92	106	103	97	100	98	128	106	109	118	96	91	131	101	86	87	103	115	102	92	88	100	108	115	114	106	97	84	104	113	96	122	78	95	84	113	88	99	105	84	102	109	99	134	107	114	105	106	112	107	110	126	96	103	113	93	91	107	117	127	98	118	109	102	109	93	110	107	100	98	87	105	113	99	109	104	101	94	94	110	93	106	110	126	102	90	82	97	127	117	91	111	86	93	99	110	92	101	101	104	107	104	103	91	99	113	101	91	114	93	108	109	106	108	113	88	97	113	95	114	101	104	96	99	114	89	116	106	105	101	97	110	113	110	101	109	89	113	97	100	94	118	123	106	108	91	105	107	103	107	103	89	96	115	115	117	98	104	101	106	117	102	89	92	106	110	82	91	117	102	93	108	80	98	89	108	104	101	90	100	90	103	98	106	90	79	96	101	97	104	98	106	97	88	101	102	81	101	93	111	114	112	102	111	87	100	111	108	124	103	119	101	97	105	99	116	103	87	110	99	106	114	111	99	101	105	101	95	110	97	104	121	106	115	88	102	119	108	103	88	119	109	130	89	102	106	126	83	108	112	106	82	114	100	113	96	104	91	109	98	88	94	97	119	110	105	106	105	106	94	105	115	96	97	113	100	96	114	108	119	93	91	83	122	92	107	117	108	84	115	83	112	117	95	109	102	97	98	106	114	107	99	107	116	102	103	96	95	104	106	117	89	102	100	97	104	106	108	98	109	96	108	95	110	91	113	101	107	101	115	98	97	114	85	133	107	116	100	112	122	108	112	105	100	104	107	82	109	95	92	110	119	108	104	102	91	99	105	102	108	119	102	97	106	113	91	101	84	103	95	111	102	117	94	102	110	108	100	102	86	104	91	98	107	99	99	99	86	90	101	114	97	104	90	106	117	105	94	88	104	112	90	87	99	114	105	83	103	104	83	91	106	81	96	109	107	96	116	111	104	100	106	105	88	91	106	100	90	100	111	123	98	111	95	102	91	113	102	99	99	111	113	117	92	119	97	105	78	94	113	78	95	99	105	119	109	108	111	101	104	92	91	122	114	99	116	120	105	103	97	105	102	108	109	102	104	116	90	99	98	110	94	114	90	95	93	95	81	93	88	97	100	113	113	94	101	89	98	118	88	95	98	98	104	104	94	98	102	88	102	115	110	82	101	99	96	98	96	135	98	97	84	116	96	111	103	90	115	93	100	93	103	100	95	121	102	115	100	99	104	99	105	115	105	85	107	91	92	104	108	89	107	104	108	98	93	95	90	96	95	100	103	93	97	103	98	89	102	99	113	114	86	102	92	109	94	121	116	100	104	116	76	96	88	120	116	102	104	118	101	109	96	109	91	106	104	86	107	101	86	88	119	84	100	95	117	112	97	101	93	109	103	105	114	83	87	84	81	93	112	103	109	110	94	105	111	118	90	98	80	119	100	117	116	98	109	102	100	85	99	113	106	118
345	0	2700	207832	573	0	7	130	198	347	376	458	365	393	322	292	268	270	270	239	241	228	205	208	203	184	182	171	173	159	172	162	144	161	132	126	151	144	129	154	133	129	122	114	124	135	118	111	124	114	90	113	92	88	108	104	95	118	99	101	98	92	100	105	102	87	91	81	99	89	85	100	77	92	89	96	89	97	98	84	90	79	82	91	96	96	79	82	88	99	71	76	102	86	80	87	74	75	82	68	83	76	85	77	97	86	62	87	87	70	88	80	95	70	85	80	85	89	84	95	83	81	76	67	101	82	80	85	92	81	84	80	75	70	71	101	83	74	78	85	90	80	85	70	77	83	63	88	68	71	92	77	79	73	86	76	77	77	73	97	82	76	83	68	85	84	87	69	94	84	82	81	89	92	82	81	88	77	81	70	81	72	76	90	79	66	89	90	55	79	81	78	77	73	75	63	88	81	59	99	71	71	86	70	78	84	72	79	81	84	89	74	72	69	87	89	78	64	93	77	51	81	68	88	77	69	65	67	84	71	74	67	65	76	86	89	79	84	81	79	83	83	69	71	90	85	76	77	81	80	78	89	71	89	74	80	93	80	63	67	78	77	77	78	76	81	73	87	83	73	79	79	76	80	76	88	74	79	80	79	70	79	91	85	70	63	76	74	88	74	82	81	82	87	69	76	60	89	93	82	91	74	72	74	74	76	83	79	56	75	68	79	76	77	87	69	82	75	89	84	78	81	76	90	81	86	63	80	77	67	69	84	86	64	80	89	68	67	70	100	99	75	88	63	73	65	61	78	85	89	89	74	90	87	60	77	76	79	79	75	87	90	81	95	65	93	79	67	71	76	67	80	67	62	75	75	65	87	82	85	83	91	70	75	77	67	62	79	81	68	73	90	87	76	103	79	53	85	76	63	71	91	71	67	72	74	77	75	82	84	82	68	65	79	81	69	74	57	80	69	80	79	71	76	77	79	88	96	69	85	96	90	88	73	69	87	64	79	68	75	70	91	77	81	87	81	65	81	79	88	86	68	61	77	74	64	68	78	90	70	84	81	89	84	73	80	78	64	81	76	85	88	70	64	72	84	81	86	90	86	85	71	76	66	85	84	93	70	80	66	75	79	92	70	69	81	73	84	85	74	96	73	93	84	85	78	63	76	85	69	86	66	80	54	71	75	61	82	84	78	69	94	58	64	69	65	64	60	80	82	88	79	66	69	77	80	89	70	56	85	81	71	74	71	79	71	86	73	73	69	80	67	87	98	73	85	73	69	81	73	89	82	86	73	63	70	88	73	66	88	78	70	71	74	63	89	86	97	70	87	62	88	79	71	72	74	73	83	66	76	76	85	68	61	86	79	79	72	80	71	75	87	64	71	76	92	67	74	78	86	65	76	63	62	76	65	86	53	93	72	69	86	73	82	70	86	74	97	92	72	67	61	78	81	76	84	87	72	77	80	77	82	72	88	88	82	86	94	69	66	55	73	80	80	73	82	59	68	83	72	91	88	75	67	67	79	74	97	66	94	77	89	79	80	76	84	80	80	82	78	57	96	62	64	82	83	73	61	70	69	74	67	89	91	64	70	72	86	75	68	77	67	76	63	66	87	69	77	78	77	83	66	77	65	77	71	74	77	82	89	62	61	71	65	65	72	70	73	93	94	61	80	77	57	91	67	53	79	81	72	70	61	97	72	76	78	67	76	71	76	86	86	61	67	70	92	70	83	71	65	71	61	82	78	70	76	85	89	89	72	66	77	90	79	82	74	77	67	77	79	81	75	77	64	65	66	69	75	67	78	84	63	76	97	74	77	76	67	74	75	85	76	80	78	68	78	79	72	80	72	82	83	62	85	66	68	73	57	71	73	76	64	85	93	86	85	60	74	76	79	78	76	74	75	70	69	65	80	79	80	67	63	82	77	92	93	78	99	66	84	64	65	93	79	66	76	80	84	69	60	73	71	78	96	73	64	71	86	81	71	77	71	84	68	67	72	77	65	70	77	75	76	86	68	80	86	81	76	57	71	79	72	85	77	84	76	75	76	72	79	81	74	67	73	76	72	93	76	79	69	72	82	67	77	78	94	73	93	68	67	78	65	71	73	69	78	85	72	85	104	89	78	65	69	60	100	76	72	62	88	75	70	74	85	59	72	74	87	65	74	83	88	73	83	64	76	67	92	83	76	55	64	76	64	79	91	67	68	56	62	60	74	71	62	87	61	87	73	66	87	100	80	72	92	64	79	78	77	85	66	74	89	62	80	76	74	75	60	66	85	80	77	71	80	68	74	71	69	83	81	81	89	66	65	85	70	66	64	78	71	71	75	75	69	79	77	81	79
345	1	1900	207957	587	0	16	125	189	383	356	371	355	341	295	298	266	236	224	254	226	232	214	183	209	170	168	190	164	169	165	180	150	181	166	170	147	171	165	186	160	136	143	150	145	153	142	162	145	136	145	131	145	151	139	135	138	133	143	165	144	138	138	142	157	144	128	138	121	149	141	132	142	147	135	124	145	136	123	163	125	139	129	156	148	164	150	141	129	147	132	155	137	125	136	131	150	148	135	131	116	133	150	142	126	137	133	120	121	132	128	126	126	117	120	123	132	124	150	137	141	140	151	136	144	130	138	133	144	126	105	140	137	123	132	130	129	139	110	123	128	138	136	102	105	149	126	148	140	165	141	125	117	116	131	140	153	135	130	151	122	140	142	124	124	131	128	139	111	140	120	132	121	137	142	119	142	139	151	133	111	125	148	130	133	122	125	113	140	134	125	138	125	138	135	130	133	124	145	118	134	148	129	114	137	133	126	132	135	106	135	125	138	135	169	120	122	112	141	117	116	135	133	140	125	118	121	118	127	139	134	161	136	131	138	137	134	128	139	140	124	135	154	120	142	131	165	124	143	135	135	145	126	131	109	136	125	115	152	164	130	119	135	131	146	123	151	141	130	129	143	138	129	141	124	142	149	107	115	122	140	128	124	140	126	130	129	130	141	145	131	130	120	133	113	156	136	149	124	127	129	111	131	150	124	112	132	113	165	125	137	142	115	129	159	136	154	136	143	141	130	127	134	143	112	133	140	124	115	156	138	136	139	133	114	134	125	131	134	120	119	141	116	102	109	143	138	136	124	128	139	142	128	119	142	135	148	144	144	122	144	135	137	139	127	133	137	126	125	133	127	139	121	133	134	127	112	119	127	136	115	132	143	139	126	121	119	127	115	131	140	125	143	139	143	120	160	129	133	131	126	135	126	126	145	130	143	139	116	145	136	141	137	127	142	136	118	121	135	120	140	125	144	141	140	106	146	125	118	113	128	121	124	120	126	149	124	122	129	118	131	136	124	120	146	119	123	100	134	146	123	115	134	142	129	146	113	131	123	117	123	134	110	140	149	129	130	134	131	114	135	125	132	139	143	124	97	123	126	133	132	103	136	142	132	138	124	124	131	145	136	122	128	114	146	126	128	130	140	136	121	135	111	138	99	150	124	135	132	161	133	130	116	141	164	134	116	147	113	132	138	114	135	125	121	130	136	130	143	137	136	152	122	115	141	123	115	130	139	124	128	163	107	129	136	137	139	131	116	137	121	137	127	150	128	119	118	123	146	125	108	122	122	139	134	130	124	123	112	132	115	141	125	123	128	129	144	118	149	139	148	133	125	152	117	132	114	149	133	134	138	130	132	139	119	126	163	120	132	130	119	134	140	126	147	133	122	133	148	116	143	132	116	134	109	131	138	125	136	123	112	123	138	119	118	134	149	138	142	129	125	131	137	136	142	136	141	113	143	121	128	146	126	130	130	132	127	139	136	130	150	133	136	144	145	121	119	146	118	146	132	114	148	122	139	123	133	132	127	121	142	115	141	116	126	142	143	137	109	137	125	134	135	128	120	118	104	133	132	127	142	121	120	156	139	128	128	114	133	136	132	133	111	103	136	113	127	127	144	128	134	131	104	134	137	146	141	151	120	146	138	143	161	142	114	138	130	144	108	118	134	104	148	133	128	128	126	139	125	140	118	124	129	111	152	151	146	118	127	140	118	134	129	113	120	111	115	150	126	121	123	150	122	130	127	139	130	155	115	137	130	154	121	139	126	134	138	141	120	123	139	149	161	127	137	107	138	146	134	130	136	153	122	114	118	145	147	116	115	146	137	136	110	129	122	141	134	133	153	123	136	152	124	124	127	141	141	134	112	130	135	126	127	130	127	153	130	138	135	136	132	121	137	137	142	131	108	146	122	116	117	143	149	137	129	132	134	131	125	105	130	133	138	146	140	129	118	125	125	124	132	139	116	129	132	141	116	141	121	134	131	125	139	121	123	121	140	123	148	149	127	136	124	132	125	129	111	148	150	130	129	115	135	152	126	141	131	133	138	108	145	116	109	117	128	116	118	116	138	140	168	116	116	125	130	133	126	142	152	134	129	94	125	138	117	112	122	112	134	150	106	137	129	132	130	133	126	147	122	136	107	122	143	145	133	114	132	136	93	140	132	122	135	129	137	121	130	142	144	144	127	118	124	118	143	135	121	112	119	107	123	135	114	128	127	137	131	114	136	121	123	128	123	127	131	128	138	136	122	139	136	139	95	136	120	146	117	126	136	123	138	132	144	137	150	126	137	137	135	140	128	135	133	137	122	139	126	122	130	123	128	136	153	129	147	140	130	138
345	2	2100	208082	589	0	10	126	211	350	352	410	368	382	318	324	266	252	256	242	215	211	221	226	189	184	175	203	188	196	195	184	171	185	131	144	162	159	168	153	167	156	132	165	140	143	132	154	131	143	147	149	135	140	122	119	143	132	131	133	139	150	120	142	148	109	135	134	143	139	140	134	127	124	117	104	135	122	138	126	129	126	129	161	136	99	149	136	148	122	133	142	110	144	120	140	120	128	118	141	134	145	135	129	137	118	117	129	125	137	130	122	129	124	120	123	111	99	107	115	111	126	118	112	105	121	137	118	110	128	122	144	136	112	116	134	123	122	147	141	119	126	112	114	133	106	126	110	106	134	132	117	148	111	130	127	143	138	118	146	114	134	111	120	113	131	126	122	114	108	137	120	143	128	132	137	129	120	117	123	123	114	113	143	128	126	127	112	114	125	117	123	112	138	131	114	106	110	113	126	111	122	113	139	102	116	120	120	121	128	134	122	129	123	131	104	121	120	133	131	148	117	117	113	136	130	120	125	101	121	112	112	109	114	121	118	109	118	145	115	130	130	133	105	107	122	131	141	143	112	136	122	132	116	141	127	121	128	96	120	124	129	118	132	108	121	119	112	128	134	122	98	115	101	109	115	124	111	133	130	115	124	102	126	108	119	103	105	120	118	129	111	130	107	125	123	117	138	105	116	102	118	124	130	147	119	116	112	118	143	118	109	131	102	108	129	125	104	144	106	117	136	129	121	141	139	114	110	136	120	114	134	121	126	139	126	94	108	97	119	120	115	116	113	109	109	136	127	109	133	131	118	117	106	123	127	137	108	133	133	128	124	128	121	137	121	114	130	126	119	135	127	116	120	116	118	97	118	108	106	123	116	114	137	122	124	156	128	102	115	125	141	128	143	112	89	118	111	122	116	135	119	113	119	122	134	125	116	136	125	112	124	116	126	124	111	126	120	107	120	135	116	135	116	122	123	112	108	131	105	108	117	114	129	122	121	129	124	123	128	124	138	132	124	113	121	100	112	113	129	122	109	115	132	119	110	151	122	115	118	111	128	145	117	123	110	126	121	117	132	111	137	110	99	130	122	113	93	130	129	131	131	90	126	118	120	129	123	120	113	126	126	124	134	125	93	109	109	113	106	122	131	127	133	120	119	136	125	120	123	124	118	121	120	115	106	112	111	127	117	123	123	126	120	129	107	121	128	123	129	104	122	106	116	96	145	101	130	100	144	114	112	130	119	118	126	129	127	114	128	131	104	119	131	115	114	96	116	119	124	121	122	119	116	108	106	103	119	126	101	108	105	120	108	121	127	121	110	111	113	117	133	92	118	114	138	115	122	131	142	122	138	111	117	125	103	110	87	133	100	132	128	109	126	135	120	126	106	130	118	123	122	139	128	119	124	114	144	118	122	105	121	116	131	110	108	127	118	115	130	122	133	109	116	113	106	134	113	114	121	112	126	124	117	115	117	123	108	121	120	122	119	112	128	105	123	116	129	129	118	122	133	124	107	107	111	109	122	132	112	118	109	119	105	100	115	133	133	139	114	125	110	137	100	127	126	134	131	113	113	119	129	109	115	102	123	104	142	118	103	124	117	134	111	117	117	125	109	112	136	135	112	127	130	131	126	112	116	124	123	117	130	119	135	118	96	113	129	121	116	123	158	123	115	116	112	122	107	128	108	114	100	110	119	128	124	107	135	118	123	139	123	122	116	109	116	130	121	110	129	149	141	118	119	121	122	117	127	103	120	125	117	124	110	114	122	100	110	121	97	118	108	125	137	107	110	109	120	105	108	131	123	126	140	124	99	108	138	115	129	125	117	122	132	95	117	119	119	109	122	115	119	123	134	106	128	114	96	123	117	130	134	117	117	142	115	126	139	135	105	133	117	103	101	124	133	134	116	105	112	116	92	115	120	133	111	117	120	128	127	113	130	107	126	115	130	135	122	119	126	107	117	113	119	125	114	134	119	115	117	118	107	123	114	121	128	105	93	120	107	132	119	128	118	104	125	133	120	113	128	114	113	127	133	121	113	119	131	116	123	113	123	112	133	113	110	116	151	125	114	137	126	121	120	122	115	88	125	116	139	116	126	126	125	134	116	130	99	119	109	124	103	120	123	109	132	146	125	114	112	135	111	118	112	97	124	106	128	107	112	107	118	114	109	121	119	106	122	109	119	129	125	117	130	127	121	124	111	103	130	123	95	113	122	124	140	104	101	124	120	135	115	135	150	117	109	122	110	117	112	98	136	114	134	127	111	117	138	104	133	110	117	108	110	126	111	113	97	118	113	111	103	113	122	129	113	100	131	112	122	114	113	107	123	115	101	115	132
345	3	3500	208207	589	0	17	152	242	378	391	408	367	334	302	261	229	249	241	247	234	208	180	199	158	173	187	172	180	158	160	165	139	139	157	154	146	160	133	121	139	138	130	126	118	122	130	122	119	127	140	130	137	114	112	103	127	105	127	129	109	101	100	103	111	114	107	114	122	124	119	127	103	114	95	117	97	75	118	122	125	125	105	100	116	129	89	92	102	102	125	114	111	110	111	116	99	120	97	93	116	107	100	103	95	112	101	101	113	105	96	99	112	119	119	96	103	103	102	114	114	104	92	115	114	94	95	99	107	107	113	122	99	93	94	112	100	92	104	94	104	93	114	97	107	103	107	103	105	118	110	103	107	114	119	100	117	104	93	99	119	102	122	99	119	105	98	91	103	97	114	114	105	106	118	105	79	103	95	100	101	88	108	123	72	104	97	105	107	112	104	97	89	99	104	91	111	102	91	110	109	122	104	107	96	105	92	103	119	107	127	95	114	117	116	116	109	99	117	88	97	108	94	131	103	120	109	88	98	102	121	113	94	109	100	109	112	109	108	115	94	93	85	94	106	97	91	94	109	98	112	101	110	96	101	103	112	97	106	93	107	96	106	103	99	91	105	112	96	107	95	95	107	108	104	103	104	117	93	86	101	100	114	89	116	88	89	97	97	92	87	100	90	88	110	84	106	117	122	84	95	99	113	97	95	121	92	102	108	97	102	80	118	88	108	127	117	100	105	92	101	104	94	99	85	88	103	89	103	126	113	89	93	95	108	124	114	96	83	91	108	94	117	93	104	95	111	113	115	114	99	78	115	106	106	91	106	101	97	116	109	96	115	109	109	97	101	91	91	92	99	116	89	109	109	104	110	93	89	98	107	95	110	93	99	106	110	118	109	112	109	83	99	117	117	88	97	85	122	97	109	86	115	98	117	95	119	100	117	80	100	97	97	90	89	96	105	93	90	83	76	96	95	101	107	102	88	102	102	92	103	93	99	126	98	111	92	97	101	98	95	106	110	89	104	71	99	112	101	96	104	112	104	105	106	106	85	96	107	117	126	97	97	108	114	99	108	118	105	100	111	94	100	116	90	101	104	90	101	97	113	100	81	93	103	101	108	109	113	114	97	98	99	92	111	91	94	104	97	103	110	102	89	99	115	103	106	102	93	105	99	79	116	96	85	111	119	121	113	114	86	94	108	95	113	123	88	117	103	101	102	96	104	111	111	94	112	96	102	92	96	90	94	92	84	92	89	111	103	103	89	101	100	90	98	93	95	94	104	103	92	100	117	123	98	106	97	100	116	92	85	118	108	87	97	83	107	106	117	97	91	112	79	99	108	95	85	108	96	102	114	104	112	98	109	100	98	97	92	126	106	84	93	94	79	88	99	100	84	111	122	108	95	108	94	92	104	118	106	90	103	99	106	94	93	107	111	105	96	114	103	108	101	102	128	104	97	106	106	79	99	97	89	98	103	110	88	113	85	80	113	105	95	90	113	95	102	87	93	110	105	117	101	116	112	88	106	99	105	110	108	103	103	103	87	113	97	106	92	99	82	104	113	98	85	108	95	93	91	104	91	87	105	101	121	105	107	106	86	103	104	101	98	89	83	104	104	90	89	89	91	83	110	118	100	107	93	123	116	111	102	100	99	106	90	98	97	115	94	99	99	88	111	112	116	94	96	125	95	107	101	107	94	93	109	93	105	101	103	106	99	104	87	110	121	107	105	102	107	100	95	109	97	93	79	106	120	120	101	91	99	92	80	119	112	103	89	100	115	89	104	93	105	86	102	94	108	119	106	88	93	101	124	93	99	96	97	134	82	113	111	109	94	117	84	111	100	92	94	94	107	93	101	91	101	92	79	99	102	108	96	104	104	90	113	95	68	89	126	93	92	105	85	82	95	101	96	113	93	86	103	122	113	93	112	101	93	93	104	103	117	88	108	108	83	94	107	102	98	111	111	94	88	99	85	107	110	105	84	89	94	103	98	97	96	101	84	95	104	114	76	97	97	95	102	118	93	104	130	108	95	114	100	85	102	111	92	134	106	88	96	109	101	102	104	81	101	108	86	95	118	108	102	105	102	84	98	96	86	97	108	95	102	96	116	88	119	117	97	101	112	103	105	107	97	126	110	83	91	102	109	80	95	119	117	97	117	95	97	104	113	109	86	101	83	103	106	93	101	96	111	117	98	113	96	100	75	94	94	91	93	104	103	99	104	97	103	98	116	85	94	81	94	103	113	90	93	98	103	101	91	97	97	115	120	93	93	97	81	99	103	111	94	101	101	110	115	82	104	74	97	97	95	104	93	99	99	102	93	103	94	85	113	107	103	90	94	95
345	0	2700	208332	592	0	9	130	223	357	380	422	363	347	308	319	292	255	262	256	218	204	231	194	190	185	168	161	190	175	169	168	160	144	165	146	120	145	144	147	148	132	116	127	114	114	125	138	111	118	105	111	113	106	109	108	124	105	103	95	98	105	84	98	81	112	90	84	94	98	104	85	87	76	106	98	104	92	94	74	90	98	100	93	94	93	89	79	73	82	75	84	80	81	97	82	78	88	85	73	83	85	83	94	75	96	82	102	90	93	85	87	73	75	77	91	88	75	99	89	85	92	68	81	88	75	73	88	72	79	96	85	76	76	100	80	84	100	80	83	81	78	64	72	81	79	80	83	89	82	101	83	78	77	82	73	88	85	67	66	82	86	83	84	85	77	74	90	91	76	100	83	89	77	96	83	93	86	84	85	54	79	70	80	87	69	77	89	84	70	84	68	77	70	74	92	75	91	71	77	75	84	97	70	91	72	77	81	70	80	84	77	74	75	71	73	67	80	74	84	88	72	82	104	84	78	71	92	98	89	76	74	73	92	75	77	79	86	83	85	82	82	73	63	76	76	74	54	74	80	75	70	81	86	75	79	76	84	75	73	78	85	68	88	81	59	66	86	80	69	62	72	81	62	76	81	71	84	76	70	86	65	86	70	76	78	91	84	75	83	63	93	75	84	81	77	97	80	71	86	85	60	95	64	104	84	77	74	89	83	96	76	81	72	81	61	81	73	89	78	76	79	64	80	78	75	78	79	84	84	72	75	74	92	70	77	74	82	65	69	78	89	89	84	75	66	80	70	83	78	86	76	93	76	81	65	68	76	75	86	88	86	90	85	82	85	77	80	94	77	75	62	73	73	70	79	82	97	67	74	71	63	81	69	81	88	83	79	69	82	81	87	69	77	81	79	84	82	72	83	59	83	82	72	88	87	86	87	75	81	76	83	74	71	68	64	73	92	86	93	75	67	84	79	82	73	80	72	74	94	49	61	68	93	87	74	80	85	83	68	68	73	85	78	72	98	80	89	70	91	74	76	68	78	84	80	83	63	89	88	80	71	72	77	82	79	58	83	74	77	75	80	74	62	80	74	65	62	65	74	96	83	73	86	69	68	76	61	83	77	83	78	66	72	70	85	80	77	81	68	78	60	64	86	85	70	91	73	69	77	73	87	64	83	86	85	81	83	75	70	80	66	73	76	76	67	75	76	85	72	71	84	91	63	68	85	75	75	74	63	86	71	89	67	66	63	73	75	65	71	64	69	67	90	81	79	75	79	82	69	91	83	84	81	77	69	74	66	91	88	68	69	59	72	76	77	70	93	71	80	70	72	65	81	78	90	69	73	89	76	82	72	72	70	71	79	72	76	86	69	82	78	76	67	75	72	87	70	79	66	90	70	83	72	63	77	79	75	82	85	61	57	73	71	92	66	80	70	69	67	77	79	74	72	94	93	94	81	63	90	78	76	53	84	68	57	84	85	79	65	69	87	82	82	82	73	81	85	67	76	72	65	71	71	81	72	83	71	64	77	76	79	69	76	88	80	79	72	74	89	74	75	81	84	92	71	81	81	78	75	61	63	80	77	69	68	76	82	95	81	74	78	77	75	82	80	82	85	79	59	69	68	68	70	86	66	82	87	79	61	71	76	78	82	69	63	68	79	91	95	57	87	85	68	86	52	66	75	71	87	82	71	74	79	78	65	74	75	63	79	65	73	69	94	72	65	72	73	68	82	78	84	81	95	84	65	79	85	71	79	79	80	73	79	77	81	72	70	77	83	65	71	73	65	72	67	73	78	81	90	74	75	78	76	66	78	67	72	84	75	62	86	93	73	67	87	76	70	77	79	70	73	69	76	87	83	64	61	82	77	70	84	76	80	72	70	87	62	67	85	73	71	78	72	63	86	70	64	68	73	60	73	67	88	85	70	76	66	66	80	70	101	72	69	90	71	82	61	84	78	63	80	66	77	63	77	82	75	62	73	82	85	84	81	71	64	72	78	67	76	75	67	96	69	72	87	68	88	63	64	98	73	76	65	93	83	77	76	97	68	70	89	59	76	64	87	91	70	70	72	91	76	77	73	72	65	71	70	68	77	64	94	75	78	68	71	92	87	74	72	74	68	84	73	92	63	63	72	65	72	75	73	62	88	76	91	77	98	68	60	82	64	75	66	82	75	64	84	69	77	94	74	69	64	74	68	57	73	78	81	73	88	67	73	74	80	66	100	78	79	70	77	84	86	75	84	81	67	82	58	73	73	76	68	69	73	74	66	84	86	90	73	71	72	82	77	80	56	87	71	63	69	71	90	58	70	78	73	80	90	70	87	85	72	81	67	79	63
345	1	1900	208457	595	0	15	114	188	378	375	358	353	348	280	283	281	254	242	257	222	206	219	203	189	189	181	177	177	172	152	180	162	146	169	147	191	162	177	179	160	156	165	140	178	143	152	155	145	145	148	136	138	140	138	143	148	137	137	137	153	143	128	118	165	128	123	152	155	155	122	128	137	151	126	125	119	132	130	138	153	140	134	136	127	139	135	154	113	146	133	118	117	128	130	134	132	142	126	142	144	131	150	128	131	126	153	108	129	115	135	126	129	129	143	140	134	139	139	136	134	131	146	132	142	138	138	109	125	138	141	112	138	133	121	127	136	136	117	135	134	143	137	132	125	123	129	127	131	123	145	132	127	116	115	152	117	142	123	128	120	121	132	121	124	141	135	139	140	128	133	126	133	104	159	138	126	139	125	138	121	116	141	135	152	121	134	133	133	134	132	126	121	130	141	138	142	151	136	117	138	126	124	136	120	129	122	139	137	126	152	123	128	122	126	145	128	108	116	123	139	146	143	135	125	125	132	141	134	128	120	145	124	132	132	130	143	126	128	138	129	133	148	149	125	142	126	117	131	151	147	149	102	129	140	136	127	131	129	125	144	140	125	118	126	117	120	123	130	121	131	123	131	132	141	140	127	127	129	135	142	127	147	120	120	152	109	170	136	114	129	115	141	130	137	125	137	139	135	137	134	120	122	123	121	120	126	124	140	140	132	135	142	117	118	121	120	130	151	142	120	124	119	116	140	120	123	128	119	122	128	127	125	123	134	132	119	148	125	136	129	128	124	126	137	128	129	121	137	129	134	139	140	122	123	130	149	119	128	126	126	113	122	141	111	126	133	131	132	104	131	139	124	126	105	137	144	128	133	128	122	141	128	136	115	122	126	120	140	127	125	150	130	126	150	133	134	123	132	123	139	138	120	130	127	135	144	127	128	120	131	117	140	119	134	141	127	130	153	122	109	117	116	139	133	123	125	132	136	149	139	115	143	115	125	143	137	126	131	135	132	119	137	129	117	121	125	152	139	116	135	126	138	126	101	142	140	135	136	119	125	119	110	135	133	122	135	114	125	115	139	139	131	117	139	134	118	128	117	131	135	123	124	121	145	116	155	117	126	119	119	132	131	120	125	114	151	127	140	142	129	135	145	126	117	120	149	144	136	110	124	157	126	145	123	128	138	129	124	115	118	129	141	131	139	122	116	137	120	137	140	129	137	137	113	131	144	118	131	112	101	137	145	143	123	119	144	129	137	121	117	111	143	131	156	134	109	133	145	124	132	145	146	142	140	130	134	129	116	118	144	131	109	151	107	138	126	121	119	132	127	156	127	129	114	116	126	118	131	130	124	135	121	122	129	142	127	122	144	123	119	128	148	141	138	143	137	124	140	136	131	144	126	137	126	149	148	134	128	126	120	129	137	118	129	129	127	125	116	134	122	113	136	144	120	127	147	119	108	147	142	116	120	120	123	125	125	134	130	120	123	134	112	119	124	137	121	142	137	115	132	154	141	111	120	120	125	132	116	136	120	123	126	132	125	147	133	107	130	146	119	148	134	107	131	116	126	151	140	147	118	142	126	111	128	132	126	125	125	117	134	143	129	143	138	134	126	147	118	145	121	145	137	128	132	152	135	139	124	110	126	123	137	128	122	95	127	94	153	125	143	137	142	117	145	139	135	120	115	153	127	139	107	137	126	153	120	128	116	141	129	120	133	144	118	125	130	123	139	128	123	119	114	142	125	121	118	126	124	133	153	133	126	121	111	130	118	137	126	127	140	139	132	124	115	127	135	127	144	111	133	147	124	126	143	140	125	143	142	151	134	129	122	132	141	131	112	125	135	116	124	125	124	134	128	125	127	127	125	143	154	114	124	125	133	126	138	141	127	115	132	136	130	149	118	118	128	130	124	130	121	126	127	124	109	122	131	130	141	145	130	130	135	109	131	134	126	147	138	131	116	129	124	127	136	127	123	126	131	122	115	119	144	126	138	139	126	134	134	146	131	134	143	126	144	107	132	117	141	143	115	149	120	124	132	117	116	125	131	143	136	130	125	125	134	140	131	137	138	124	110	130	126	136	119	140	130	142	146	139	145	117	123	132	126	120	143	131	150	148	124	126	111	141	155	125	141	142	118	133	137	139	124	133	141	130	141	134	110	127	126	141	136	142	131	125	136	125	127	122	111	114	106	164	129	118	115	138	130	130	145	140	112	126	149	119	114	119	124	134	110	111	108	116	105	121	117	122	126	125	129	130	136	136	138	140	114	129	137	113	136	135	124	142	112	139	102	111	158	137	121	131	122	125	108	129	133	142	134	109	127	131	155	113	133	137	152	121
345	2	2100	208630	587	0	13	114	233	392	348	405	370	371	325	306	259	266	247	240	227	245	199	216	203	190	182	183	194	202	175	164	174	144	162	154	161	171	171	141	164	134	135	141	137	138	139	134	144	155	117	148	151	153	140	138	133	149	138	167	133	111	124	137	142	156	125	151	148	129	113	135	141	134	129	129	124	116	119	122	139	115	126	143	112	133	105	142	119	116	128	110	117	114	124	122	121	131	127	123	127	142	132	105	136	113	118	111	119	121	128	149	135	111	115	125	120	123	116	124	130	106	119	120	113	120	131	126	119	132	101	113	122	103	144	111	124	124	115	138	128	130	104	121	92	131	126	115	121	127	116	129	118	122	115	115	131	111	126	137	118	146	132	131	108	115	100	125	118	110	125	125	116	125	115	126	127	118	129	102	142	113	131	115	122	113	117	128	110	104	125	109	134	120	135	113	119	122	112	102	111	124	120	101	114	121	129	125	122	107	106	113	135	119	124	120	135	104	115	126	120	124	111	113	138	134	144	120	144	128	132	136	120	106	119	106	136	124	136	112	114	112	118	110	95	113	121	126	109	115	125	102	145	116	127	116	103	111	123	122	135	102	130	123	139	137	114	110	94	118	120	119	106	116	118	108	119	110	113	120	109	138	112	131	142	138	122	150	102	127	105	138	117	121	102	108	126	94	104	127	123	129	122	105	107	108	120	119	104	110	105	129	120	95	128	117	124	118	121	122	118	116	120	90	103	98	99	119	102	111	101	129	127	127	111	125	106	120	134	132	127	111	126	140	117	127	116	119	109	124	130	128	142	104	118	108	122	115	120	110	106	111	114	107	104	120	141	114	111	109	122	115	127	110	151	134	121	112	124	113	107	110	126	109	114	104	103	113	121	113	117	99	121	116	126	124	106	100	124	104	104	119	107	114	131	125	128	121	108	125	119	103	109	120	107	118	124	116	111	113	121	119	121	121	125	114	119	116	124	98	129	108	129	112	126	120	111	115	112	126	116	123	124	117	104	134	134	146	99	122	120	108	116	129	122	140	113	113	128	104	113	127	101	145	117	109	143	108	100	116	140	109	107	114	129	135	112	126	120	108	114	106	113	92	129	132	114	102	120	132	120	130	133	99	119	119	136	129	136	100	108	107	115	109	117	116	98	106	117	132	107	114	118	124	118	121	118	98	96	121	112	109	106	118	115	117	116	119	110	121	104	115	122	111	113	136	135	102	111	127	104	112	127	115	115	116	117	111	123	111	114	97	124	126	97	121	121	120	116	127	121	116	124	129	91	109	109	99	104	130	113	114	100	126	116	111	116	126	105	114	111	134	108	114	117	118	120	113	106	141	117	106	115	112	126	109	133	121	99	125	100	138	109	108	118	115	126	111	127	105	108	128	109	120	102	115	135	122	128	108	114	116	110	124	117	107	113	112	107	116	109	134	105	109	126	115	128	110	129	133	111	146	131	116	124	116	97	82	113	117	112	120	127	116	120	107	137	130	117	148	110	125	130	129	120	118	137	119	116	129	105	132	117	116	128	122	122	132	122	126	126	125	135	112	111	119	103	114	103	113	117	130	122	114	118	124	124	138	115	123	93	96	106	118	113	126	123	100	119	127	127	97	127	98	122	115	125	112	122	96	119	109	130	112	117	111	144	108	117	107	132	119	110	114	119	110	112	105	106	131	129	107	110	110	113	125	124	111	96	138	116	105	103	143	133	112	101	143	96	109	123	118	126	130	99	132	122	105	110	112	141	123	108	115	126	126	106	110	109	97	120	95	123	121	116	128	118	112	126	121	123	123	126	134	100	128	116	126	123	119	124	95	101	116	124	132	140	108	124	114	123	137	119	117	115	111	109	116	105	97	100	133	124	118	126	124	110	109	139	111	105	117	122	107	126	120	126	107	117	110	109	131	119	108	107	115	107	97	116	108	132	124	125	126	100	106	110	110	115	121	132	124	112	122	116	143	119	108	128	111	103	119	118	107	122	109	123	115	88	117	109	124	102	132	121	117	95	112	122	122	104	123	116	105	104	108	105	128	145	119	125	100	108	108	114	114	119	108	110	130	122	139	134	119	117	123	117	110	139	102	106	109	121	142	124	110	114	108	138	123	147	108	112	113	111	113	116	120	122	112	121	105	123	112	106	110	120	111	106	105	120	118	109	134	108	119	115	115	125	109	96	130	109	131	108	116	127	101	129	122	108	133	117	122	106	138	117	110	129	119	120	102	114	110	124	114	105	141	109	116	93	127	129	96	115	125	112	132	115	128	128	120	130	112	117	126	111	135	128	114	109	90	109	103	121	122	131	120	98	118	112	104	131	118	123	128	112	94
345	3	3500	208755	598	0	12	155	200	370	387	407	373	367	324	283	253	261	229	221	227	217	184	197	193	174	190	173	166	141	147	169	159	153	141	152	138	150	149	150	153	139	142	134	130	122	124	90	139	137	91	119	119	128	113	121	111	122	111	124	107	112	120	112	111	109	118	103	108	117	84	96	114	113	115	123	91	95	118	121	121	118	105	99	130	102	125	104	102	109	123	94	96	91	95	115	101	109	118	99	116	115	102	107	102	99	125	108	116	101	91	109	94	115	99	123	92	106	94	108	112	96	109	109	98	96	95	111	128	107	98	118	100	105	95	107	96	100	118	96	93	117	105	93	108	122	118	109	112	90	117	94	107	112	106	86	102	99	105	96	113	113	115	101	89	127	106	128	87	113	88	105	106	93	106	101	104	105	102	99	99	94	126	111	93	101	97	90	92	104	133	100	106	117	114	107	109	97	103	93	101	91	97	103	98	104	122	100	92	96	116	90	105	107	117	107	98	122	96	88	88	117	99	94	106	100	85	101	119	120	98	116	106	105	85	99	119	102	92	98	95	108	109	119	95	107	105	121	91	88	108	96	114	132	96	105	91	98	106	101	120	106	98	107	104	93	98	115	100	117	127	111	85	87	96	88	99	102	102	103	108	112	90	107	96	90	104	92	104	85	98	117	83	107	84	120	84	91	101	113	105	91	99	101	99	91	93	92	118	103	71	98	100	83	121	108	103	107	104	87	89	114	104	113	94	114	110	100	106	90	101	110	86	109	92	91	99	107	104	129	112	109	110	97	93	85	94	127	98	102	115	114	99	112	121	112	100	110	103	80	89	108	104	99	108	94	99	117	96	102	102	81	108	129	95	105	103	121	95	108	99	98	113	103	108	92	100	121	108	114	87	127	106	96	113	85	103	92	108	94	105	90	87	102	100	88	104	105	103	106	102	118	100	111	118	92	102	95	115	102	79	105	104	87	94	86	109	92	119	95	92	97	92	109	94	109	92	117	103	82	102	93	110	93	107	102	101	110	120	75	107	94	105	107	94	112	86	93	89	106	116	79	84	101	94	82	90	113	112	97	94	103	87	106	102	100	107	105	102	92	81	127	87	102	106	106	97	107	92	90	92	109	88	105	110	113	123	103	99	127	110	100	110	98	94	88	104	99	100	101	108	86	118	88	98	96	106	114	95	83	105	115	96	78	114	106	101	92	85	103	91	97	103	117	104	109	103	99	103	95	117	106	111	109	104	106	103	112	101	98	103	106	82	107	107	99	99	104	71	114	108	93	107	89	74	105	84	111	83	98	113	110	83	81	100	95	113	111	87	101	103	90	99	97	97	89	88	99	85	85	114	93	98	112	89	104	98	84	88	97	103	95	91	102	100	111	106	92	98	92	88	104	103	93	99	101	106	100	99	104	111	104	103	105	113	80	104	109	91	85	104	104	91	81	93	116	109	95	111	99	111	80	98	108	94	111	101	108	89	99	126	101	80	98	105	99	102	101	85	102	111	105	84	87	100	95	101	109	99	99	88	89	102	109	106	113	108	89	99	113	102	83	100	81	91	111	85	93	95	83	111	111	93	106	103	120	104	101	108	101	96	112	125	96	86	88	101	94	94	104	100	86	100	94	83	101	105	100	82	101	94	76	107	96	98	90	99	98	81	100	99	98	88	97	97	87	104	99	116	104	92	106	90	102	98	80	100	107	79	98	91	103	88	111	102	105	89	103	91	109	87	106	103	95	87	101	97	111	91	96	94	102	97	95	108	99	107	111	105	107	102	104	91	100	111	104	105	108	84	110	101	88	101	97	100	104	110	105	92	101	95	84	98	108	107	84	99	109	93	87	88	114	103	92	103	102	97	105	101	90	103	124	98	90	91	95	91	105	88	83	93	118	93	105	115	100	95	77	96	100	126	103	105	116	101	114	97	92	80	93	98	114	101	104	87	89	80	93	104	100	108	108	103	98	102	90	117	104	101	92	109	117	82	105	101	103	90	98	106	102	91	105	93	87	97	68	100	112	102	100	123	114	102	81	80	99	97	104	96	87	79	98	96	102	88	130	99	112	97	111	99	109	94	101	98	116	87	100	102	94	91	131	95	90	92	104	96	108	117	125	108	111	106	87	105	86	97	82	116	100	108	108	89	86	94	87	96	103	103	103	96	95	102	83	97	95	126	103	108	106	115	111	97	99	83	83	105	88	93	107	101	97	98	113	112	107	90	110	95	100	92	100	111	97	91	107	91	83	91	91	92	102	106	90	83	93	114	101	91	90	106	90	111	96	108	109	106	108	103	102	66	85	104	101	96	93	99	97	100	96	100	99	111	102	125	95	100	86
