345	0	2700	211879	582	0	12	143	209	357	381	450	395	384	337	306	287	280	270	273	237	253	196	223	200	205	190	192	165	174	162	173	148	158	157	138	139	142	126	129	134	129	147	125	122	114	120	117	119	136	113	102	109	130	133	106	101	91	94	97	103	102	108	91	112	93	101	88	93	96	93	95	98	86	66	96	95	95	102	85	85	79	93	101	97	94	93	96	85	103	114	92	85	80	105	86	85	86	83	102	100	106	91	98	88	99	92	87	94	92	82	104	74	90	92	89	86	91	71	81	73	83	80	86	95	81	84	83	94	96	81	99	90	88	78	89	80	79	73	94	72	82	87	101	84	118	81	78	109	88	95	86	90	95	81	86	73	88	98	85	75	80	79	61	81	89	84	86	89	90	85	73	74	79	92	89	87	76	98	85	85	76	75	82	88	76	66	78	82	88	79	79	79	77	76	89	100	80	79	94	87	85	84	64	70	83	86	81	83	77	92	83	81	72	86	93	80	68	83	104	96	75	79	98	86	83	101	86	88	79	78	91	85	95	75	84	74	75	61	89	97	88	88	72	81	83	93	59	78	82	83	76	66	86	71	78	88	90	87	90	95	93	84	96	85	85	85	98	81	80	73	76	100	87	77	74	70	91	95	91	78	89	97	91	86	87	86	87	71	91	65	67	96	94	72	76	85	71	76	77	84	91	82	77	57	105	79	81	85	77	90	76	72	99	61	83	81	80	85	92	77	91	93	82	69	82	76	82	71	76	69	87	85	88	75	87	94	74	87	75	75	80	90	78	104	92	88	88	77	73	72	78	67	81	78	83	110	88	61	69	79	97	88	69	71	82	69	96	88	82	77	72	78	84	87	86	68	83	79	91	86	78	87	74	70	73	83	78	74	88	88	71	82	65	71	88	59	79	83	78	66	95	83	71	86	77	88	99	77	64	88	71	80	68	71	81	68	84	68	83	66	78	81	78	89	74	87	95	68	74	88	66	67	74	83	74	83	81	84	78	86	68	81	92	87	85	75	86	95	94	87	77	91	84	100	87	78	66	72	77	88	80	77	88	78	72	92	69	59	71	91	80	95	85	91	77	70	83	85	99	60	92	75	75	76	86	81	81	87	72	82	95	80	76	83	71	88	90	78	91	86	80	84	89	82	77	88	67	97	76	89	82	74	62	99	72	74	80	71	86	88	70	74	80	85	97	79	78	83	91	76	76	87	86	82	93	64	82	80	67	94	86	87	88	91	81	63	76	89	90	64	86	67	73	88	93	71	89	84	91	62	74	73	82	83	90	92	76	91	80	84	66	79	66	84	71	81	82	81	79	82	83	90	90	79	71	61	70	79	87	86	70	77	68	78	98	91	84	68	91	95	78	57	90	64	86	79	74	90	76	64	76	82	84	88	81	78	74	96	81	77	85	88	90	77	79	68	97	64	83	73	83	77	77	88	70	86	79	90	72	75	84	85	92	71	90	90	73	72	73	82	76	78	78	85	79	83	86	78	59	80	84	86	86	76	83	80	80	76	70	83	83	77	71	89	81	69	74	88	88	87	90	84	86	90	71	87	71	63	78	74	75	89	81	85	101	65	75	78	82	97	90	73	75	62	98	78	71	72	87	72	82	86	85	75	79	94	73	85	83	82	89	73	89	83	91	75	78	77	80	76	74	75	73	74	91	66	77	74	83	81	85	75	91	87	95	74	79	97	93	68	65	63	82	73	80	84	87	80	90	65	81	80	77	81	55	87	78	79	86	81	87	85	69	88	75	91	76	75	71	68	79	86	67	76	97	97	72	78	74	83	58	71	77	84	74	85	89	83	81	79	69	65	79	86	78	88	97	87	77	88	73	66	94	70	73	77	65	80	75	69	89	103	88	94	90	72	72	81	79	91	82	75	98	86	77	70	77	84	84	96	74	75	99	66	100	76	69	82	85	77	77	82	85	91	80	93	74	90	69	67	84	91	76	93	80	87	79	73	90	65	95	88	78	84	78	72	80	73	73	83	78	78	83	72	86	92	90	80	90	87	90	75	67	89	84	74	61	66	91	81	95	102	97	82	79	86	61	74	77	80	73	80	75	66	93	79	68	73	85	96	81	76	77	65	69	89	78	62	88	84	80	65	82	80	79	87	78	67	100	76	73	81	73	72	60	96	84	84	76	72	79	87	97	72	68	82	76	71	78	73	86	85	68	77	80	84	98	87	79	98	80	91	68	97	85	73	82	77	78	81	56	81	84	86	79	61	76	80	86	69	84	83	67	80	78	88	77	82	70	75	81	84	81	88	71	82	73	84	81	78	73	84	69	98	68	73	87	76	81	85	66	80	82	78	77	88	85
345	1	1900	212052	597	0	7	120	184	346	356	358	321	307	287	277	247	247	206	207	232	219	204	223	199	189	191	194	146	163	167	185	138	148	151	190	143	151	168	132	172	156	154	139	136	147	134	127	148	142	138	177	141	139	123	141	144	141	129	121	128	128	146	145	112	126	131	122	132	138	122	141	143	133	119	126	114	141	142	130	127	109	150	128	136	117	140	128	128	122	133	112	121	147	141	111	124	135	168	121	132	133	100	108	125	129	125	120	128	109	102	131	112	122	129	121	127	122	124	112	134	121	118	128	125	124	139	109	120	117	124	124	107	114	102	105	123	131	131	141	105	137	137	115	124	108	129	118	126	122	127	148	124	113	109	110	127	134	114	106	135	139	132	134	113	125	127	118	113	111	133	129	123	143	120	108	109	138	123	125	131	143	107	112	96	143	112	136	120	139	135	129	119	127	113	134	121	116	103	126	99	126	118	97	149	123	145	97	126	116	120	123	102	102	134	114	100	126	105	136	132	121	123	111	116	125	116	102	116	122	117	125	113	117	116	108	107	129	114	137	127	123	118	129	135	136	101	133	104	120	143	105	119	115	114	141	118	106	111	133	125	111	103	116	122	104	115	120	108	126	110	110	118	101	115	127	133	135	132	100	99	126	114	109	125	131	131	131	126	104	122	115	142	123	116	133	127	124	121	109	123	117	118	119	123	132	147	98	123	124	132	121	150	117	118	121	139	101	117	123	118	122	118	107	127	109	113	140	119	122	122	120	105	154	135	114	137	115	130	128	110	123	136	142	135	120	117	120	123	143	129	134	117	125	115	116	119	127	99	139	129	132	114	106	154	126	114	127	116	118	106	134	121	113	122	107	106	123	135	131	112	115	113	120	130	124	116	116	117	119	125	106	135	115	119	113	108	113	121	116	128	118	112	128	116	126	115	105	135	121	107	97	132	131	129	98	129	119	125	125	116	139	134	122	113	121	134	124	112	109	111	111	127	142	128	109	140	82	145	141	108	132	139	107	116	122	122	119	124	120	135	126	122	118	112	117	139	118	119	134	134	128	107	125	150	126	133	102	131	114	125	106	106	116	130	128	119	106	123	105	136	133	126	124	106	123	134	130	109	111	124	109	136	123	128	131	120	127	128	137	133	135	113	142	127	123	127	100	145	111	112	121	120	123	115	126	130	125	148	116	118	127	126	115	119	94	119	117	104	118	114	116	110	118	117	121	112	122	131	94	114	125	135	116	123	118	119	112	116	117	109	123	134	117	101	122	123	121	108	126	106	122	113	143	120	135	114	109	117	122	127	121	121	130	98	137	120	110	112	125	102	102	121	103	125	122	120	119	127	125	130	122	122	143	114	131	121	119	115	132	143	113	148	120	102	116	110	124	110	116	128	119	135	144	120	105	116	109	103	120	114	125	117	123	123	127	129	130	106	131	123	115	112	108	133	122	117	116	104	108	142	125	122	111	118	113	119	119	142	118	128	128	126	121	119	113	128	118	115	120	127	133	115	119	121	120	136	117	116	125	126	129	134	133	109	122	106	119	119	115	133	111	103	113	122	106	106	132	127	127	122	112	122	131	134	118	132	130	106	115	120	116	115	111	119	132	125	121	136	133	128	117	121	122	120	139	114	126	115	126	124	122	108	109	101	129	119	128	130	114	129	107	108	123	133	118	116	112	133	102	118	105	119	111	137	127	119	122	109	123	113	111	128	109	131	138	125	120	117	135	141	98	134	114	141	117	112	139	116	116	121	139	139	117	112	103	130	106	125	109	121	124	140	121	106	118	124	127	110	129	124	120	117	121	138	100	107	119	128	110	123	98	115	124	120	112	142	112	124	112	132	126	106	128	130	107	116	124	119	141	109	105	136	123	120	130	115	90	109	135	133	111	113	127	124	135	135	101	121	141	123	120	129	122	106	139	128	131	104	115	143	128	114	112	130	100	142	132	104	132	127	122	117	126	112	108	122	132	119	102	97	105	106	110	119	130	123	117	127	122	116	103	120	102	118	103	139	108	128	117	121	119	115	124	108	127	135	122	107	121	121	111	118	121	127	111	100	133	108	136	108	121	124	122	107	117	116	100	133	127	110	120	122	109	133	126	117	127	132	124	117	122	141	123	130	128	126	128	113	139	117	126	116	106	81	87	117	123	119	119	136	117	110	117	130	113	143	132	125	126	123	115	137	134	125	126	118	113	111	122	116	114	131	129	112	129	132	121	118	118	120	131	110	153	118	119	121	119	107	118	118	108	115	122	140	113	111	117	146	126	124	117	104	116	128	110	128	134	123	110	116	128	117	119	127	116	120	129	152	104	117	127	119	125	115	95	132	116
345	2	2100	212177	591	0	12	131	190	376	361	429	341	349	315	309	268	247	237	251	222	226	206	216	217	185	177	186	188	175	158	169	165	151	165	133	160	145	164	145	145	145	154	121	123	141	136	134	136	142	156	125	146	135	132	127	113	146	114	126	139	119	118	132	124	141	124	122	91	106	119	135	109	116	119	136	117	119	133	117	131	125	119	110	107	140	132	125	116	118	131	103	123	136	143	126	123	128	114	95	107	113	113	116	119	111	110	131	117	109	130	134	114	112	96	108	125	106	121	113	96	119	108	126	131	91	106	130	122	118	122	121	111	123	131	124	121	109	115	118	131	126	105	107	122	103	115	113	107	113	111	131	112	109	115	119	108	109	124	130	102	122	127	112	112	116	134	114	122	106	103	127	122	103	114	115	116	112	131	94	103	114	121	105	109	115	102	99	120	110	115	132	110	105	111	114	109	125	100	126	127	115	105	139	107	117	121	104	121	97	113	106	109	113	114	102	118	110	117	124	91	123	109	124	125	114	105	138	104	127	119	113	119	149	113	87	122	126	118	121	122	121	122	96	121	109	111	125	126	114	118	114	117	100	103	117	118	97	103	99	113	139	104	106	107	107	126	128	92	110	116	109	134	88	124	95	130	112	101	112	107	104	100	112	107	118	99	118	112	104	109	116	111	121	149	111	124	110	124	115	124	126	121	122	116	105	116	92	124	96	112	84	113	109	110	115	95	114	127	108	121	92	100	108	110	119	128	119	120	121	101	113	112	118	109	107	110	109	118	109	108	119	115	135	106	106	120	109	116	116	105	130	108	120	111	116	135	120	101	119	117	100	89	120	101	105	104	101	118	110	116	109	103	107	111	109	109	117	100	122	115	125	111	119	113	118	112	133	114	113	118	106	93	109	119	93	118	92	107	136	129	97	123	112	98	128	106	112	118	128	87	104	124	107	109	115	116	126	126	98	120	91	108	126	117	97	125	112	108	110	127	114	126	127	113	105	114	109	114	100	118	107	131	107	119	97	99	118	110	104	115	113	132	109	96	133	120	119	132	102	111	118	114	100	113	108	106	113	107	119	111	129	115	100	112	107	108	105	105	117	136	131	131	114	110	120	126	128	111	117	109	118	104	106	107	119	126	105	119	106	96	104	110	129	104	107	106	141	107	105	106	108	111	100	102	112	108	104	112	119	89	118	104	111	120	106	113	110	115	112	116	109	122	109	123	121	101	106	96	115	109	135	110	120	115	101	88	111	95	132	98	115	129	108	119	106	113	103	110	102	115	107	99	114	114	109	117	107	118	110	124	123	113	116	107	111	130	125	116	106	100	123	126	125	133	113	99	106	108	121	123	114	107	116	128	90	104	129	104	110	113	115	125	119	100	103	97	127	121	130	114	117	119	110	116	110	131	101	127	97	107	106	109	114	109	101	101	96	125	116	115	102	131	115	114	122	125	101	111	104	109	117	105	101	106	116	121	112	110	111	104	119	135	105	112	124	128	108	111	125	105	97	112	98	110	100	125	146	125	101	92	90	98	91	94	120	126	112	108	118	102	117	109	118	105	100	106	120	127	104	117	110	113	129	103	106	92	111	104	109	102	111	118	114	137	110	111	98	108	113	110	108	127	116	106	102	110	132	107	115	109	91	92	120	114	109	116	97	105	116	100	111	113	124	108	118	113	110	105	113	114	100	126	107	100	124	110	112	118	104	121	128	113	108	109	102	104	136	115	127	96	110	124	107	101	98	119	111	128	103	129	113	83	105	97	113	113	101	97	105	113	117	102	126	122	111	99	123	109	123	116	114	93	115	106	117	125	112	105	114	125	115	125	116	115	105	97	117	98	99	119	113	111	120	118	117	116	93	132	123	111	128	101	110	110	117	125	109	83	103	135	117	121	119	132	116	131	126	119	127	109	139	98	114	110	122	121	109	127	129	116	131	128	114	112	108	122	104	138	110	121	119	115	102	117	102	116	105	107	107	118	103	123	115	107	111	103	97	101	104	98	118	100	103	113	113	118	106	121	113	122	133	116	118	116	113	99	122	133	114	132	97	107	125	119	91	113	94	112	109	110	101	103	114	115	109	115	111	126	126	117	107	112	114	118	106	120	105	127	117	104	112	121	111	95	118	109	93	118	128	101	116	112	104	100	108	115	107	117	133	100	122	101	119	114	115	100	122	126	109	105	108	119	114	111	103	109	97	104	96	110	97	108	111	106	124	110	119	108	111	111	114	96	109	103	106	106	115	118	128	90	118	104	106	100	115	83	115	94	114	95	99	103	110	88	105	130	124	117	119	101	118	112	109	117	121	103	113	117	123	107	104	115	107	122	102	118	117
345	3	3500	212302	591	0	16	157	219	352	363	417	326	327	310	295	271	260	233	240	204	191	181	186	183	175	170	164	160	154	151	148	150	128	150	130	133	136	141	155	147	135	147	130	146	143	140	116	138	117	101	117	110	110	104	120	103	123	125	102	117	107	110	90	123	116	101	91	117	103	102	118	121	119	104	106	122	98	103	105	100	102	107	108	111	124	109	117	101	87	108	100	73	86	99	126	103	103	92	98	91	101	102	97	97	112	103	106	91	93	121	108	101	96	95	108	107	99	96	94	103	114	90	95	116	101	86	81	94	113	109	85	96	107	91	85	92	89	90	110	97	84	110	97	96	95	93	91	101	92	95	100	85	91	86	98	98	84	96	98	95	117	92	96	104	100	108	118	104	100	86	98	99	109	115	97	113	108	98	109	102	106	109	92	91	99	89	97	110	101	96	82	111	113	84	96	109	91	87	107	90	123	104	100	105	107	103	114	86	107	90	93	89	89	116	98	91	84	81	79	90	97	101	99	104	88	94	93	88	89	117	87	92	95	100	101	78	101	73	112	103	107	90	98	98	90	94	99	86	86	107	85	82	96	108	93	108	123	101	90	99	83	81	99	100	95	82	89	99	116	113	124	108	86	97	105	99	105	117	99	95	85	114	83	88	95	103	86	94	97	109	95	104	94	122	92	107	90	81	86	94	89	104	122	98	104	103	99	90	90	93	105	88	86	108	96	95	94	90	91	100	87	81	117	82	91	99	106	94	88	98	92	102	99	78	105	86	89	86	103	81	108	102	102	92	87	85	90	86	76	95	92	93	98	100	101	82	79	100	96	99	111	106	92	88	98	112	103	106	99	76	81	82	98	92	116	78	101	110	78	90	98	90	87	94	90	98	111	96	94	85	92	81	98	95	96	101	127	93	107	88	99	91	89	93	82	89	113	88	87	83	94	109	88	96	97	107	78	103	102	96	65	97	84	103	98	98	91	102	85	99	104	86	90	78	94	106	109	80	99	99	129	91	113	86	95	89	78	96	100	71	86	77	111	85	87	90	104	109	108	89	91	91	89	79	80	100	114	95	103	90	101	82	107	114	86	82	105	101	95	98	79	101	84	85	103	91	97	78	98	99	99	112	110	90	93	104	93	100	91	83	87	106	103	112	109	104	89	93	104	93	98	87	103	91	91	122	96	93	83	97	91	85	99	98	100	72	110	104	97	87	109	103	103	103	83	99	99	108	106	114	98	116	96	87	75	98	101	90	105	90	76	77	105	77	114	94	96	99	95	89	76	91	92	100	97	88	101	83	88	96	90	76	100	90	87	81	107	97	111	90	83	95	78	94	103	86	109	120	90	81	97	90	97	88	106	91	113	100	93	94	94	102	104	101	70	98	92	96	105	91	106	92	95	97	91	97	90	96	81	87	92	109	97	127	85	94	102	107	100	100	85	103	87	99	106	110	109	86	105	81	110	80	100	91	104	85	111	105	96	109	97	96	111	113	91	80	113	86	97	98	126	92	114	79	96	97	102	118	85	86	84	113	78	85	107	110	99	86	91	87	113	75	93	117	92	94	103	107	105	100	99	108	87	102	88	83	90	94	101	96	91	99	96	97	98	105	93	109	110	107	75	104	85	87	116	97	108	74	88	115	89	96	82	100	106	76	85	96	93	98	106	83	85	93	115	90	94	94	105	89	100	110	114	98	105	97	109	77	98	95	116	86	96	116	105	89	99	87	96	89	110	110	98	96	86	83	112	90	86	102	84	95	109	112	91	98	97	88	97	100	117	106	88	94	107	84	98	94	93	93	97	88	92	117	90	111	81	101	100	93	95	102	95	125	103	106	101	99	89	85	111	107	87	97	91	111	96	98	95	99	86	105	82	97	85	86	91	91	104	90	92	81	94	90	76	92	91	96	113	89	86	93	99	88	86	89	106	95	91	97	110	97	89	81	107	95	95	85	93	105	94	79	98	96	94	91	99	87	113	96	108	115	107	84	84	112	111	80	95	92	107	111	96	97	86	91	101	98	104	101	89	95	96	106	100	90	89	97	90	90	92	87	88	98	84	86	101	101	104	95	75	110	91	81	93	96	95	80	84	79	97	104	99	97	88	78	109	85	104	101	83	111	84	103	120	102	93	113	87	83	97	104	96	93	81	76	107	104	82	104	87	97	98	90	85	101	113	104	90	91	114	88	87	95	97	97	102	102	81	100	99	97	99	74	108	103	80	81	98	91	98	82	87	87	103	110	110	94	96	105	102	75	101	103	97	92	93	95	105	107	101	93	95	103	79	97	92	102	78	118	93	106	98	100	100	98	86	97	102	92	82	110	99	89	107	99	101
345	0	2700	212427	596	0	5	135	202	394	405	450	369	365	327	340	289	298	254	240	253	222	210	204	187	195	199	187	177	179	167	179	154	158	157	142	152	150	122	147	121	123	150	122	136	124	106	110	112	127	103	105	112	103	101	99	101	108	110	129	97	104	110	94	87	108	106	96	100	103	103	119	95	92	89	94	86	99	83	113	90	90	84	86	102	82	93	77	93	91	90	110	91	103	83	96	108	100	84	86	75	89	85	81	84	93	103	100	84	97	95	75	94	74	82	94	88	98	100	83	72	87	93	92	95	89	89	88	86	74	83	98	94	79	83	93	91	89	81	93	80	87	79	86	87	83	91	81	97	83	102	93	98	85	84	72	81	97	90	88	78	95	68	74	95	92	71	84	82	97	79	78	66	76	80	99	73	81	79	78	80	92	88	94	86	79	92	80	81	95	79	94	74	81	70	87	94	76	85	96	89	95	76	89	96	84	90	100	80	83	93	94	93	87	73	97	88	90	84	85	83	80	80	77	82	103	75	86	95	101	93	80	74	84	96	75	86	72	88	79	81	97	87	75	87	90	82	73	86	97	71	77	91	98	96	96	80	83	88	88	79	74	73	98	80	86	74	99	102	69	78	86	74	83	78	73	94	93	92	75	100	81	82	91	74	80	81	86	89	86	85	75	89	97	92	83	77	98	89	85	78	95	78	86	92	80	92	93	64	88	61	85	83	88	78	64	82	97	110	79	82	85	82	81	78	78	89	97	83	102	68	99	96	79	87	92	78	91	80	77	59	86	86	94	79	71	72	93	78	73	84	62	89	85	87	94	80	76	86	101	78	85	88	64	85	97	89	79	81	102	91	79	91	91	72	80	90	76	70	80	75	82	81	92	65	79	83	94	99	77	84	70	89	75	79	72	90	89	87	68	86	78	74	82	84	75	67	78	81	83	93	93	89	97	84	99	92	70	88	82	81	87	81	99	72	75	89	85	87	99	82	76	95	63	88	92	67	85	77	65	72	66	87	77	90	79	88	72	76	76	72	62	88	80	89	86	80	76	86	78	90	81	72	91	89	79	88	84	91	79	71	79	80	77	95	82	79	92	81	91	83	90	80	98	81	81	79	70	71	71	87	85	85	86	74	97	89	85	80	72	78	74	75	82	102	88	76	93	73	71	83	102	92	87	86	67	80	74	98	83	83	92	82	85	77	84	94	100	95	78	85	84	75	76	98	85	91	75	82	88	82	86	79	62	80	94	75	98	87	99	89	100	86	87	70	73	97	78	80	77	86	59	79	99	72	76	75	85	70	76	77	74	83	96	79	70	83	79	90	96	87	92	85	87	80	80	86	79	79	82	73	92	68	90	86	76	81	69	85	65	86	86	78	76	80	76	95	84	68	77	83	88	70	72	85	94	80	65	102	88	77	92	86	78	84	86	97	80	84	82	92	84	79	75	86	86	83	72	80	74	77	96	90	85	84	76	76	100	80	76	88	71	89	75	93	96	80	78	71	71	78	74	80	82	86	84	68	89	80	90	80	94	95	98	86	91	83	80	74	84	75	75	85	92	85	91	89	83	84	75	79	86	82	68	91	71	71	70	63	76	79	79	104	78	73	71	70	79	89	95	102	85	75	77	79	89	89	76	94	92	74	85	86	93	94	75	80	92	99	76	74	105	79	88	73	77	67	89	94	69	77	77	71	85	82	84	81	87	90	95	83	85	93	97	84	78	77	76	75	90	64	82	71	73	88	70	104	86	75	75	86	84	85	105	74	73	74	77	70	83	93	87	87	85	100	71	73	95	84	75	80	82	94	58	86	75	77	74	86	64	62	84	59	76	70	84	81	70	86	77	68	89	79	81	67	72	89	86	69	74	89	85	78	89	70	88	85	63	79	97	83	84	90	77	90	82	81	82	75	66	70	67	100	65	62	81	87	64	76	81	82	61	93	77	87	74	78	77	81	70	76	95	91	84	76	86	68	86	85	80	68	85	74	75	81	90	75	96	82	92	107	69	98	73	73	85	78	94	85	75	88	93	85	77	87	88	87	77	67	77	85	89	72	75	72	97	94	75	81	87	67	78	87	88	70	86	100	91	79	84	74	79	86	96	72	85	77	77	76	85	95	104	75	80	85	77	77	76	80	74	74	82	87	84	78	68	79	103	84	75	83	88	93	74	103	77	76	92	77	72	85	92	85	77	85	82	101	106	74	71	80	88	67	99	98	81	78	91	91	87	66	77	79	62	90	75	76	84	99	97	76	77	62	92	100	80	114	73	88	79	90	89	97	86	86	88	82	82	90	79	78	80	68	92	75	99	82	84	80	66	91	86	68	79	74	84	77	78
345	1	1900	212551	585	0	14	104	182	339	348	355	337	311	265	284	263	256	227	215	222	202	168	194	191	175	187	165	161	162	155	164	159	160	175	160	160	154	138	140	137	142	131	136	160	151	126	127	134	160	130	144	146	113	117	149	142	135	121	127	120	130	114	127	119	115	165	153	120	135	135	119	109	112	128	134	159	145	118	130	140	145	133	132	119	130	133	139	131	120	139	124	155	134	123	120	132	151	128	122	141	141	132	118	136	120	140	119	130	117	117	109	137	127	103	114	121	119	120	128	127	125	122	142	127	109	119	121	119	141	112	127	116	125	122	126	134	96	129	138	130	139	135	136	111	123	122	155	114	127	133	119	131	128	134	136	116	135	105	128	135	129	119	127	115	106	139	139	134	131	125	131	108	111	113	114	115	126	126	117	120	105	130	123	120	104	116	134	111	112	121	96	108	137	121	118	125	105	126	118	134	121	136	123	138	138	149	137	105	122	119	132	125	138	126	108	117	127	132	134	137	123	136	110	103	125	123	105	99	102	138	124	137	133	119	121	120	131	116	125	135	121	128	114	106	122	100	124	132	118	104	117	118	118	118	121	122	114	127	137	142	151	105	114	117	138	103	134	131	101	134	109	141	125	111	128	120	127	129	114	134	123	128	131	106	136	117	135	114	148	107	118	124	134	134	117	121	132	99	125	128	130	131	149	123	119	124	121	113	116	143	95	110	125	117	120	120	130	141	109	114	101	114	115	119	135	120	116	119	122	137	129	116	130	103	102	149	132	122	118	111	119	119	125	135	128	123	126	102	110	113	118	117	116	114	117	142	120	110	125	151	111	131	138	135	112	101	132	112	138	128	131	105	118	127	128	125	136	123	103	119	103	126	126	137	146	115	134	117	139	116	113	133	107	132	118	138	137	113	124	112	129	121	123	131	131	105	131	139	147	124	132	136	134	141	112	118	134	112	130	142	115	125	99	144	119	148	128	110	121	112	123	136	146	133	132	138	111	136	102	124	126	123	113	120	121	116	135	113	130	111	99	135	106	124	109	127	120	135	100	131	118	119	118	121	131	125	124	107	108	130	122	129	98	130	114	131	132	138	99	128	140	114	115	137	126	111	114	139	136	126	132	120	118	122	123	136	123	119	135	120	139	129	133	136	118	115	136	117	117	128	105	122	147	119	128	109	109	131	118	129	116	127	124	110	134	111	115	118	117	125	107	133	119	142	116	107	136	137	125	132	125	119	133	111	129	149	118	137	120	137	133	138	134	122	119	121	139	122	133	162	110	123	129	121	132	129	115	115	142	130	122	119	122	126	104	133	129	122	118	120	150	140	126	128	123	116	119	114	132	143	119	101	114	106	117	135	129	123	140	125	118	121	112	111	109	121	118	115	127	132	117	119	116	132	131	134	105	118	111	111	123	131	125	123	115	131	137	116	144	99	129	137	98	109	120	106	105	104	115	148	127	136	152	124	133	125	129	135	128	138	109	124	118	129	115	120	117	104	140	106	119	135	139	112	133	114	104	105	119	117	108	110	116	114	117	129	126	109	122	121	125	125	119	123	125	105	109	108	110	121	110	111	109	107	123	110	124	135	118	142	94	136	122	126	132	123	120	133	121	112	135	135	116	117	109	117	112	125	127	125	139	125	138	104	129	112	112	130	109	112	127	124	115	132	136	133	122	109	121	129	125	137	124	113	124	116	116	132	114	137	124	130	94	129	132	109	112	134	128	128	121	130	131	125	127	110	111	120	135	120	125	130	127	112	145	130	119	124	117	113	128	124	120	121	102	132	138	128	133	112	122	113	106	139	125	123	129	116	135	138	109	136	98	117	123	109	113	119	130	113	133	147	131	148	130	132	112	136	142	112	125	127	137	107	122	118	123	131	125	99	126	111	101	120	133	133	117	111	110	120	122	103	128	120	119	139	132	132	108	124	129	128	122	125	130	141	105	119	128	118	139	113	129	134	113	127	142	118	126	111	120	133	113	137	123	121	112	123	124	118	123	125	118	135	135	121	116	153	119	113	129	129	126	108	103	129	117	138	133	99	108	104	139	126	139	129	123	135	140	121	135	111	113	137	128	141	124	135	133	115	131	114	121	122	131	121	145	118	116	104	124	122	119	113	125	124	126	141	106	133	127	127	117	146	110	103	113	115	129	112	117	136	128	134	123	114	146	118	125	115	106	121	124	118	132	100	91	138	124	143	111	135	128	111	118	124	117	139	122	133	131	128	128	131	118	113	126	117	132	113	122	130	122	127	109	108	128	118	110	129	141	126	89	105	103	109	122	130	105	130	126	144	127	127	132	111	113	115	125	124	123	114	134	135	131	110	131
345	2	2100	212676	586	0	8	128	189	393	359	429	359	347	331	291	279	267	223	244	221	231	216	220	178	203	181	183	200	142	183	154	172	160	162	162	143	147	141	134	140	161	147	150	141	156	140	134	148	128	119	119	131	155	138	128	145	132	133	125	114	125	128	122	129	105	131	130	128	118	106	129	116	146	121	118	135	153	111	98	127	116	111	128	120	116	121	134	106	130	123	135	97	117	113	105	107	121	148	113	116	124	127	111	120	113	110	124	98	98	115	136	130	122	113	128	116	105	88	104	110	121	120	120	130	119	127	108	106	119	120	109	123	122	113	113	126	123	110	122	119	117	116	122	116	105	129	102	123	136	106	109	107	108	110	108	112	111	115	115	100	129	118	93	118	114	131	107	102	113	137	87	138	125	96	123	97	115	132	112	116	101	117	121	117	125	117	108	117	108	106	135	101	123	118	109	118	115	107	123	117	95	129	126	97	124	117	113	128	132	95	114	107	111	114	112	108	128	102	118	111	95	136	114	122	109	125	129	129	125	103	94	105	119	127	113	100	110	119	91	109	118	102	125	106	111	129	101	111	93	117	111	122	117	118	127	110	112	98	92	115	113	122	117	93	112	115	111	114	110	116	122	113	122	95	100	115	105	101	144	122	105	103	110	110	121	128	111	112	116	140	110	121	105	109	122	109	131	111	108	121	119	114	104	114	106	109	113	96	122	113	114	133	132	118	100	107	119	108	120	122	101	137	125	115	119	113	125	97	116	117	100	120	102	113	108	116	111	94	117	103	102	118	101	101	119	92	97	117	109	110	109	125	100	125	107	111	128	117	123	93	111	111	124	110	135	112	115	130	127	110	113	136	129	98	117	117	98	122	109	115	106	109	117	107	130	105	111	113	109	106	107	96	116	129	115	123	138	103	131	118	109	101	102	126	126	111	115	125	105	126	119	115	115	122	111	116	102	136	87	112	122	111	120	125	110	122	104	104	128	125	112	123	97	102	100	115	128	91	96	113	132	101	124	96	125	112	137	112	106	104	104	106	103	112	97	129	99	121	119	123	94	129	116	125	107	117	130	100	108	117	113	103	114	102	100	96	146	114	103	108	105	121	110	111	110	130	109	130	112	123	127	123	120	119	124	119	121	119	143	107	110	109	124	119	121	122	108	97	106	127	114	90	115	106	105	95	115	113	105	116	138	118	102	127	127	123	109	111	132	99	114	119	111	120	92	105	91	112	119	110	130	89	104	116	118	118	103	114	108	120	103	90	116	106	105	118	117	117	119	103	116	114	106	84	124	109	137	101	105	134	87	101	133	108	126	117	112	106	109	120	126	109	122	116	125	109	120	86	96	113	123	142	111	122	125	135	115	103	105	128	114	110	116	109	111	107	99	101	120	92	118	113	106	96	113	118	115	134	126	110	103	120	123	113	110	112	126	111	124	129	119	120	89	113	104	108	96	105	110	108	113	103	99	120	101	109	123	96	115	124	103	105	124	105	122	102	121	103	112	105	93	122	103	137	99	107	115	113	111	122	123	127	137	101	93	124	119	115	114	122	113	102	126	108	110	108	116	106	111	132	91	118	107	125	112	120	114	100	129	111	101	104	108	117	121	104	110	119	111	98	99	94	117	94	119	110	102	109	125	107	103	111	111	120	110	97	117	123	96	113	109	85	113	127	119	114	132	107	105	123	124	107	92	93	115	115	129	128	120	105	120	118	121	107	111	121	103	96	105	122	120	95	108	119	95	105	121	103	115	94	94	105	125	124	113	114	127	126	113	127	107	105	118	108	109	108	109	114	118	110	111	89	101	109	123	95	109	107	107	111	131	118	103	118	100	95	100	120	135	115	101	127	120	117	104	107	128	123	96	118	112	118	102	114	110	91	113	112	84	122	91	116	105	111	99	103	109	106	118	105	126	96	100	126	115	120	111	101	130	118	130	108	127	102	108	106	95	124	127	129	117	128	124	110	130	122	106	122	115	110	115	104	92	109	119	119	93	110	124	107	110	97	124	120	109	122	112	116	113	104	106	116	114	111	113	114	110	114	98	107	117	102	99	116	110	111	109	107	100	108	113	108	103	105	119	107	114	102	121	125	121	112	113	102	110	112	106	114	129	116	102	98	126	100	115	117	99	112	115	95	109	97	118	116	103	109	109	106	106	117	93	125	96	112	124	100	129	137	111	132	106	120	121	107	102	105	111	114	104	107	121	131	99	110	130	98	127	115	113	125	108	113	113	95	100	114	95	122	105	100	111	94	108	100	117	134	124	109	117	96	112	120	122	98	120	114	117	135	109	125	127	114	103	111	95	111	129	115	123	120	102	128	108	103	100	94	109
345	3	3500	212801	602	0	18	141	216	351	357	410	367	336	316	302	288	244	241	217	197	196	185	203	176	181	171	179	162	153	154	147	166	132	153	137	140	158	147	124	141	121	136	139	115	126	111	121	99	112	123	117	120	116	124	109	107	102	124	112	106	114	105	120	108	110	110	102	119	109	98	103	110	115	121	85	92	108	120	95	106	107	105	110	115	93	106	102	114	103	107	113	124	98	93	99	112	101	99	110	98	105	105	130	102	107	104	101	92	102	97	115	70	94	92	98	116	96	99	97	101	103	97	104	97	108	115	71	98	97	87	88	101	111	79	113	104	107	97	111	91	82	86	99	101	98	115	86	102	97	104	94	104	107	102	92	93	115	87	102	96	84	85	100	92	105	99	102	121	93	112	108	89	115	98	95	91	97	95	102	100	106	126	88	100	114	108	104	97	94	99	88	97	99	97	81	101	95	89	91	106	107	93	95	86	83	102	95	79	100	93	103	81	95	98	92	94	88	100	95	105	103	91	98	100	95	95	88	91	101	89	89	112	97	98	101	102	103	85	87	106	87	97	82	93	94	102	92	98	81	95	81	104	115	93	100	107	110	96	101	94	96	99	91	93	84	124	111	98	96	103	117	99	100	89	108	104	80	82	112	93	87	106	109	99	83	110	84	104	90	96	108	111	89	107	98	96	101	90	93	84	97	103	120	86	100	80	87	99	101	95	102	94	88	82	102	92	106	109	103	101	95	86	105	102	110	95	102	119	90	108	105	87	65	98	97	100	107	94	126	87	102	80	82	81	94	89	93	111	120	110	97	113	118	95	104	104	92	97	97	99	113	78	81	92	109	91	92	99	98	105	104	101	110	88	101	88	102	91	108	96	87	106	88	103	99	107	102	100	87	95	88	103	98	95	112	85	103	91	106	115	104	83	89	86	96	109	100	100	92	92	99	93	103	104	114	95	95	104	106	123	88	87	90	82	106	111	114	96	90	97	99	123	84	93	102	111	96	95	115	103	86	86	110	79	90	111	88	94	104	99	93	93	95	88	110	114	111	97	95	102	105	98	104	100	95	96	92	83	114	103	99	96	101	99	97	115	75	101	98	96	114	80	101	103	109	107	107	84	90	105	96	94	97	103	100	95	94	86	84	96	90	96	98	88	92	93	110	102	113	103	106	103	95	108	86	77	102	99	93	104	91	91	95	84	94	97	99	104	126	75	88	93	89	89	107	74	89	101	81	115	88	116	97	88	105	101	94	97	84	93	95	91	72	100	93	92	100	99	88	96	98	98	93	95	86	82	76	86	99	86	80	110	94	106	89	95	111	100	98	89	80	101	87	107	83	102	99	107	106	107	94	101	91	106	99	99	87	100	97	73	109	90	90	103	102	99	86	129	84	88	107	94	77	99	88	92	95	101	95	100	92	79	87	84	97	111	109	83	112	76	102	108	88	90	95	115	94	94	115	94	109	89	84	78	96	95	69	81	77	107	105	104	87	89	107	117	87	96	97	92	82	94	95	93	114	78	97	85	95	92	90	96	90	96	106	106	113	85	103	89	110	99	105	93	94	101	82	108	90	95	81	110	102	89	105	97	96	117	102	107	97	107	100	91	88	97	81	89	85	93	79	104	98	112	98	79	87	93	97	95	96	83	94	111	104	108	110	107	96	98	91	105	79	74	116	76	89	69	84	101	96	88	101	107	112	84	99	108	82	76	88	90	106	107	86	98	107	85	114	104	100	93	97	98	88	101	87	103	100	109	97	98	91	102	93	99	89	87	93	102	99	93	85	96	92	94	79	87	117	96	84	114	92	85	92	109	90	111	107	92	111	92	85	86	94	90	87	99	112	112	107	112	94	115	97	108	88	93	113	92	120	84	95	89	92	90	96	112	73	97	75	84	78	97	97	91	86	89	99	104	113	110	105	90	90	101	103	94	91	103	84	92	88	89	99	95	97	102	93	95	92	79	106	103	104	103	87	89	91	83	93	109	82	102	108	99	87	103	85	91	91	84	96	98	98	100	96	89	100	98	105	79	95	112	115	89	100	93	89	99	105	100	106	113	95	89	97	97	107	87	93	94	100	99	102	89	94	87	92	91	90	106	85	83	99	102	107	99	92	96	90	91	113	117	100	95	89	105	78	103	88	108	105	80	89	94	81	99	89	93	90	81	100	84	105	97	88	103	91	99	74	95	100	100	105	98	86	81	84	97	98	100	102	95	94	101	103	87	86	93	101	102	101	91	111	92	93	96	102	103	87	87	99	100	105	104	97	78	110	106	95	115	110	89	89	95	95	90	90	101	100	101	86	92	104	103	104	89	93	97	99	96	90	96	109	102	100
345	0	2700	212926	593	0	3	136	214	367	392	466	392	372	348	320	258	271	267	265	229	236	216	223	209	212	193	198	174	172	158	169	150	172	174	145	137	119	125	120	135	144	164	133	134	140	134	117	131	110	104	109	92	128	85	106	105	110	98	109	85	106	93	91	96	107	87	104	89	101	111	102	80	89	91	97	105	86	94	95	81	98	88	99	81	92	104	89	86	86	108	91	86	88	118	72	94	80	76	95	76	83	97	90	89	85	75	95	80	89	102	102	82	85	106	95	81	92	105	79	82	78	85	85	99	85	75	72	87	75	107	87	69	92	110	95	92	67	70	95	76	77	84	97	85	89	92	88	90	76	90	84	88	82	85	89	90	100	90	83	79	69	84	105	91	88	89	82	88	84	84	76	99	77	75	93	83	80	81	79	73	78	83	66	101	92	85	84	93	86	77	87	68	93	86	83	79	89	76	80	73	79	88	86	82	81	71	80	81	68	77	105	82	79	106	79	85	95	82	91	76	70	81	64	87	75	86	78	87	88	91	73	83	74	69	87	93	81	77	85	96	93	86	98	88	62	97	83	76	79	90	77	79	81	90	80	91	92	75	89	95	75	73	88	72	81	74	92	77	93	70	99	80	75	73	77	74	83	70	80	82	77	81	91	81	78	81	67	72	66	75	72	89	86	98	80	84	67	79	82	88	80	72	81	81	99	82	96	80	81	80	85	83	77	78	81	93	75	75	93	86	80	82	83	64	77	83	88	84	91	94	67	86	82	70	70	80	86	83	64	79	88	75	81	88	84	72	86	77	79	90	84	97	75	73	74	80	70	75	70	86	85	81	89	95	99	80	74	80	73	88	97	77	96	81	88	76	78	83	65	85	93	83	97	84	82	82	90	76	80	77	84	79	82	89	78	99	91	81	84	73	81	79	69	73	73	92	72	73	69	70	86	79	94	73	90	82	84	77	80	96	67	82	77	75	79	70	76	80	86	71	70	70	93	92	72	60	78	88	89	83	73	100	67	66	73	90	77	87	86	68	82	77	71	69	81	84	79	87	80	70	67	78	84	85	93	74	67	70	75	70	92	93	83	88	80	82	85	81	85	75	97	73	74	79	62	69	71	79	70	83	75	78	82	86	86	86	60	86	84	85	78	73	79	75	68	61	73	82	100	76	93	77	78	102	77	70	83	81	80	88	82	100	69	77	69	81	81	83	94	75	65	74	65	72	66	79	72	77	67	91	80	90	80	84	76	75	84	70	84	84	72	83	78	59	91	60	81	67	79	87	81	86	91	96	80	80	78	75	70	72	80	75	78	79	87	83	81	97	77	85	71	80	76	78	86	86	71	82	74	88	72	72	92	85	77	77	72	73	85	88	75	80	88	76	78	102	74	68	83	69	86	79	72	74	90	107	79	80	81	75	83	74	77	75	67	80	91	75	74	73	84	70	79	91	71	87	85	71	80	74	75	77	89	80	91	64	78	81	87	86	89	95	69	82	85	64	71	71	82	91	64	74	72	84	67	83	90	85	75	91	97	77	88	71	76	86	93	83	62	77	84	77	64	63	70	96	65	95	86	84	85	76	65	72	86	80	78	78	93	79	82	78	86	94	67	87	81	81	96	91	83	85	82	97	84	71	78	86	85	79	81	98	79	85	101	76	105	75	71	94	70	71	87	82	82	87	66	82	82	72	89	80	72	78	79	79	77	70	74	67	79	82	77	81	92	75	68	72	93	70	89	79	85	78	81	77	61	70	87	79	85	63	85	82	83	88	78	65	82	58	97	90	93	82	83	64	69	76	83	79	86	90	89	84	66	64	72	82	85	82	78	81	82	74	68	85	81	90	73	83	79	88	80	82	72	96	70	77	73	88	81	77	86	80	100	72	83	92	94	89	79	85	92	93	83	87	72	76	80	65	77	81	76	79	78	77	74	78	74	67	83	69	72	82	74	89	88	62	87	87	51	80	87	77	83	79	98	83	64	72	77	87	82	69	71	95	91	72	77	78	77	85	88	83	90	78	80	102	90	76	73	70	85	83	84	74	103	93	82	86	88	74	71	90	79	90	79	89	86	72	85	75	92	81	78	65	94	79	86	86	97	86	66	76	78	67	73	87	86	70	87	88	87	75	84	66	92	88	71	82	80	84	80	78	78	84	68	94	81	80	81	61	78	66	88	85	94	74	89	89	86	82	72	81	82	62	88	72	88	80	59	68	69	73	75	84	93	67	77	96	77	95	67	70	74	68	73	79	78	65	96	85	82	90	79	83	78	63	73	97	71	86	88	80	73	91	79	79	88	83	83	76	74	84	74	81	60	62	90	70	69	85	77	71	73	90	89
345	1	1900	213051	596	0	14	95	202	340	321	355	319	316	291	254	236	226	231	202	208	225	214	184	180	173	170	183	183	172	153	166	155	156	154	161	136	159	141	157	168	142	142	146	128	155	138	141	141	147	130	154	133	147	131	128	134	131	126	113	132	136	143	170	158	115	122	121	127	135	112	118	139	137	127	121	129	137	98	122	128	109	139	108	123	127	124	123	127	147	117	112	111	118	118	151	127	134	122	117	128	135	123	111	121	133	136	108	134	137	125	119	127	143	132	128	117	119	146	133	124	127	133	132	140	113	112	116	123	133	95	118	115	115	133	121	125	140	96	130	111	112	116	116	132	125	126	116	128	135	127	132	114	110	128	100	114	135	130	121	129	107	123	134	148	117	112	131	126	145	124	100	129	134	136	115	114	141	130	133	119	121	128	123	132	116	114	124	126	149	124	130	105	132	137	124	122	135	134	113	116	111	107	126	107	112	108	121	105	107	114	127	130	124	129	125	109	115	112	117	120	129	128	129	130	111	123	129	107	119	122	121	122	113	131	145	115	124	108	138	119	127	100	139	123	139	123	126	126	130	131	116	125	140	116	108	123	128	137	121	124	107	110	117	126	120	118	126	124	110	126	129	135	126	118	121	130	124	110	110	137	141	121	129	106	101	129	136	116	141	118	151	123	105	110	91	105	130	85	126	126	113	130	126	117	119	120	123	124	123	123	127	140	121	116	123	115	112	125	114	118	121	118	102	118	114	133	131	103	138	117	134	123	128	124	127	122	136	115	126	109	114	123	121	135	123	115	108	114	107	111	116	120	128	100	104	115	118	106	120	115	133	125	121	119	116	113	123	123	116	114	124	135	107	122	121	122	111	132	122	114	126	111	103	132	117	129	115	128	115	126	144	127	139	106	127	116	121	110	129	118	103	118	112	104	123	125	129	126	121	138	115	147	124	142	108	129	108	132	130	102	115	129	127	124	102	125	121	126	124	125	127	113	137	105	122	126	114	127	107	129	116	124	96	111	119	113	124	109	128	107	110	138	132	98	117	107	124	124	122	102	129	120	136	123	129	123	122	128	132	132	112	133	111	129	94	114	114	123	139	119	145	120	142	125	102	120	116	116	106	112	131	120	98	126	129	122	125	132	119	107	126	122	123	117	109	128	120	124	132	132	109	117	110	123	103	117	138	114	112	127	115	119	108	120	120	125	123	130	123	110	125	116	98	105	130	114	123	116	108	112	97	116	115	108	112	117	144	114	122	102	145	120	114	128	125	96	118	136	110	139	128	119	115	132	118	113	130	142	108	123	140	115	134	119	119	113	102	135	103	110	128	112	112	99	123	106	134	123	133	112	122	123	102	123	131	124	123	131	116	138	104	102	125	138	140	118	109	128	117	138	126	120	118	129	132	104	106	116	116	119	100	121	126	135	123	118	121	108	120	137	109	129	130	111	136	131	122	123	122	130	112	127	123	134	121	116	119	127	123	139	112	112	128	107	117	114	117	122	109	131	129	104	117	130	100	121	129	120	107	112	111	150	111	146	128	111	117	121	106	131	127	118	109	126	128	130	112	113	130	121	88	108	116	131	146	105	122	123	118	127	116	123	108	102	134	127	103	111	135	129	132	100	115	112	121	136	124	124	134	125	123	122	119	114	111	104	114	117	96	120	112	118	120	118	123	103	110	127	152	117	101	131	97	142	138	124	122	116	133	130	114	123	125	116	118	129	128	130	122	125	114	118	124	120	117	103	127	106	102	115	144	114	134	110	117	120	102	114	139	111	114	119	129	118	127	130	107	121	126	127	120	130	118	109	131	115	140	117	125	136	114	143	104	104	111	108	142	116	137	127	108	121	103	107	135	102	135	128	121	126	119	107	127	137	121	122	123	138	115	128	103	121	144	112	123	114	116	109	115	125	131	110	122	121	140	101	122	119	135	112	133	108	130	132	113	109	126	138	127	112	131	141	132	132	119	98	144	123	110	121	124	125	126	124	132	126	123	138	133	98	109	118	122	131	112	105	123	115	113	108	107	115	116	128	115	135	124	137	128	136	133	114	111	114	129	127	117	112	112	124	119	120	122	106	114	129	119	132	129	143	112	147	107	139	116	132	114	116	115	112	115	123	124	144	108	139	130	125	133	103	129	118	112	118	124	115	110	115	124	146	138	130	122	134	102	120	125	138	129	125	120	112	121	104	116	112	114	121	127	120	141	132	121	140	112	115	122	122	126	128	126	140	124	127	129	131	105	131	113	137	128	124	129	131	138	138	132	113	109	126	116	109	108	112	110	120	115	114	110	123	139	115	151	109	98	131	137	118	102	115	97	132	121	118	122	149	152
345	2	2100	213176	585	0	9	114	236	339	365	417	354	343	336	324	273	251	250	231	219	209	194	189	183	200	190	191	183	178	175	183	176	161	165	176	149	161	157	145	143	150	130	154	140	146	156	121	126	154	125	123	141	150	120	128	118	159	112	139	126	146	131	137	134	132	137	127	136	119	121	114	105	124	128	139	147	116	125	133	116	112	134	134	120	111	115	112	131	128	109	118	128	118	129	123	127	100	111	122	120	131	111	115	120	131	105	128	114	120	127	132	131	116	118	126	115	124	109	131	102	125	119	121	121	113	117	123	116	98	110	107	101	120	113	112	128	110	120	118	132	115	127	105	113	135	128	101	117	117	103	103	115	119	111	123	112	115	104	121	120	127	122	118	97	106	126	108	113	143	129	115	109	115	118	124	125	136	115	112	120	76	129	127	106	115	125	129	121	120	118	115	120	134	104	123	88	115	104	128	105	133	118	128	111	116	125	137	129	96	122	118	90	118	127	105	105	120	114	120	109	112	126	111	115	132	117	107	117	127	109	112	115	99	112	116	100	115	107	116	114	128	115	124	116	108	114	135	120	123	127	110	101	119	130	114	130	109	114	118	116	94	128	101	111	118	112	94	101	139	114	99	122	121	122	92	97	103	114	125	116	134	133	114	102	94	110	125	126	114	128	94	97	119	120	114	123	111	134	125	118	114	109	123	93	92	125	123	101	127	124	134	120	123	132	127	113	117	115	138	106	114	116	118	105	115	96	122	110	129	112	118	104	87	117	109	105	104	123	136	142	113	117	124	126	133	102	109	113	110	111	98	85	129	111	117	102	106	121	99	133	103	128	123	113	108	114	128	121	116	106	123	105	133	122	119	117	119	129	114	111	122	121	129	128	126	119	113	108	112	117	110	123	134	136	99	108	117	113	113	116	109	124	114	110	116	101	133	114	117	104	101	118	116	103	116	122	112	103	123	108	125	128	109	113	108	110	123	107	106	104	108	96	119	136	106	122	109	112	114	114	122	113	108	107	112	111	108	120	131	112	117	129	122	115	131	110	119	128	111	110	134	101	134	100	100	108	123	109	106	118	110	100	121	95	106	130	139	96	123	111	97	107	131	113	119	129	130	113	118	95	105	128	127	124	116	109	132	135	121	110	109	121	125	94	123	105	109	100	113	107	146	107	113	104	134	125	113	121	105	120	118	110	112	122	94	123	131	128	116	124	113	116	121	127	84	117	123	125	107	103	123	108	112	99	113	123	114	130	104	124	130	116	127	132	119	116	143	135	134	109	106	121	110	122	98	108	105	117	107	117	91	102	121	110	120	100	135	115	115	104	110	119	136	120	107	135	118	117	112	114	107	126	115	120	118	108	133	119	114	85	114	84	108	125	129	101	135	90	111	128	103	138	119	110	134	103	114	114	130	119	85	119	128	107	106	114	115	127	119	132	126	124	107	133	127	135	99	106	127	107	113	118	114	98	134	131	114	126	118	119	107	121	135	126	136	106	127	112	114	106	112	126	113	129	99	108	105	102	111	116	109	101	89	109	113	131	113	122	133	121	120	105	101	108	108	116	119	120	111	105	103	111	115	126	110	97	125	113	87	114	128	129	110	89	123	111	120	95	106	100	116	94	104	130	105	102	130	125	115	132	115	129	97	122	105	115	122	119	110	120	124	121	133	107	113	108	123	92	126	117	147	115	124	118	103	142	106	119	120	106	116	124	110	110	142	121	127	121	107	130	119	112	107	126	107	105	114	106	100	116	123	123	111	100	102	124	121	98	122	109	119	107	100	110	114	122	117	120	130	95	117	110	96	117	112	112	104	140	121	121	100	107	122	116	120	113	123	124	107	112	121	102	125	121	137	121	100	127	97	95	134	105	100	104	126	110	115	115	127	106	98	99	112	120	104	145	104	123	114	108	116	98	106	112	119	108	116	116	88	106	108	114	101	105	124	107	106	119	115	110	106	99	109	98	109	113	109	112	105	128	106	93	109	107	123	103	99	103	130	84	119	105	150	107	112	115	99	107	122	100	89	113	118	107	102	132	101	111	113	140	131	123	102	122	120	116	110	122	131	101	116	93	102	118	122	105	109	107	89	127	111	106	87	126	104	99	122	112	104	120	120	111	111	116	120	116	107	119	100	115	126	91	109	108	119	121	105	120	122	101	134	109	104	110	119	117	113	110	101	114	109	112	110	124	125	90	118	116	128	133	120	120	120	109	115	121	109	119	134	119	120	141	114	128	119	107	98	111	124	107	108	121	112	104	113	111	113	113	126	123	109	103	107	113	113	97	110	95	103	119	113	137	122	102	132	100	121	114	98	127	110	104	106	113	118	115	136
345	3	3500	213301	581	0	21	154	213	387	359	405	355	336	282	290	243	246	211	239	196	178	180	184	190	182	188	168	164	162	148	163	163	147	126	140	149	137	122	141	147	122	136	129	99	114	139	122	124	142	131	121	118	104	124	113	125	108	112	106	115	122	120	97	104	125	108	116	117	124	117	104	107	105	119	112	115	110	98	110	94	88	121	109	108	115	114	93	105	105	113	98	99	116	107	101	107	118	91	91	98	94	95	102	97	123	106	99	98	102	88	74	100	94	105	93	102	108	100	99	103	100	97	108	108	87	92	98	95	114	96	92	110	111	107	112	101	90	88	89	106	93	112	87	121	97	108	116	111	88	100	100	88	101	86	107	99	87	106	97	91	94	92	112	95	98	106	114	99	106	93	93	95	115	105	80	93	99	92	83	86	104	104	103	100	118	79	109	113	93	107	98	94	103	94	99	90	87	112	110	94	90	84	108	98	111	96	113	92	102	95	97	91	96	117	87	90	102	95	105	104	106	98	80	104	126	103	94	93	83	102	92	97	109	86	96	112	113	100	108	99	86	99	104	108	84	111	98	107	96	79	94	110	92	83	109	110	106	80	92	103	116	98	103	110	94	97	110	83	99	95	101	94	106	103	99	100	106	97	95	117	96	105	97	98	111	93	105	113	80	114	104	116	93	96	90	107	81	100	112	79	94	95	108	109	99	92	110	96	103	98	107	98	104	95	95	111	84	93	116	105	90	87	103	92	88	104	92	106	112	75	108	96	108	113	100	114	86	101	113	97	97	100	97	95	105	100	105	86	102	122	104	106	114	109	104	111	100	118	86	99	76	104	112	94	87	91	111	82	107	96	104	111	110	126	97	119	108	87	113	120	101	101	104	94	104	100	91	86	88	85	87	85	104	87	106	92	83	90	89	92	95	95	113	89	96	94	92	110	93	92	94	87	93	79	99	97	93	98	113	95	122	100	99	83	99	103	101	86	101	96	103	95	91	96	100	109	89	96	92	87	102	85	88	99	109	109	90	92	91	89	91	100	100	96	92	75	95	102	93	106	98	88	90	93	112	113	106	94	87	76	94	106	97	100	104	103	97	104	115	103	90	98	84	113	85	121	98	95	76	102	87	84	89	90	108	94	93	95	94	95	108	103	90	108	96	87	93	85	95	93	108	110	93	94	104	88	94	86	109	105	97	105	103	93	121	92	119	102	103	97	84	78	100	77	79	105	90	98	113	93	112	91	80	107	110	108	101	109	108	98	124	78	100	101	95	104	91	83	105	105	91	101	80	88	88	98	95	105	108	89	105	110	106	104	116	96	100	95	92	79	82	95	91	95	96	114	114	97	106	83	87	102	96	87	103	83	92	92	108	103	76	95	107	92	94	89	113	99	100	106	111	96	103	87	111	94	93	93	110	107	64	107	110	98	110	101	129	105	108	103	86	85	100	77	112	101	117	97	109	94	97	109	107	105	99	104	99	90	99	76	102	94	100	73	121	93	103	90	93	92	112	86	109	84	100	87	90	84	111	95	78	116	117	95	98	92	100	99	84	86	111	124	101	106	98	109	106	112	103	89	100	90	108	101	99	91	93	94	108	90	114	105	91	92	114	96	74	93	99	84	92	111	104	92	97	83	87	101	93	108	97	101	98	97	108	99	94	111	100	99	102	94	98	96	95	96	90	101	89	107	74	88	97	83	98	84	92	87	85	84	92	83	106	119	105	97	102	110	98	89	101	96	112	92	73	103	97	100	95	100	98	100	98	90	111	101	108	80	76	86	76	91	90	103	101	102	102	85	98	105	84	110	106	102	98	103	92	90	101	103	94	111	100	93	117	91	100	90	104	103	103	100	106	93	106	107	90	94	102	120	101	84	91	92	97	110	106	106	114	87	94	102	111	93	99	109	115	100	79	93	78	89	84	94	94	109	94	106	102	87	110	105	76	88	105	82	103	93	101	126	101	109	106	93	83	91	92	93	92	104	108	87	93	97	94	94	103	84	81	90	89	83	102	105	107	109	67	101	93	101	101	94	107	101	88	102	88	98	95	95	96	87	94	111	89	95	100	98	95	99	92	99	92	96	100	112	100	97	85	109	109	80	95	98	94	100	101	94	93	112	113	91	86	89	98	98	93	95	97	77	104	84	89	111	99	93	107	91	98	90	102	96	91	87	112	83	94	103	114	92	98	85	86	113	97	113	103	94	100	91	100	97	97	82	97	87	105	98	97	81	87	90	93	104	109	98	103	89	96	98	90	104	94	83	104	95	99	84	95	99	97	94	80	101	94	100	100	116	120	99	103	110	101	90	105	95	106	99	103	99	106	89	101	105	98	117	97
