345	0	2700	208677	566	0	2	97	185	352	370	432	402	369	340	300	285	289	284	241	251	242	224	198	225	186	184	195	178	181	165	198	174	158	163	155	151	144	165	156	155	137	160	135	148	125	128	110	114	146	110	109	128	104	99	104	125	98	118	107	131	112	120	102	102	107	105	90	117	97	106	97	128	103	91	106	95	102	112	93	97	90	111	111	101	105	100	106	85	100	107	87	96	99	102	94	98	94	99	101	73	109	102	93	81	94	118	98	89	87	89	91	75	91	73	85	99	88	106	102	100	86	78	82	87	97	80	87	76	107	98	84	99	77	89	93	98	114	85	105	99	96	92	104	97	93	104	79	77	82	86	91	87	85	96	93	92	81	92	89	89	90	87	77	72	87	95	114	83	95	102	84	107	95	88	90	82	95	102	97	93	80	92	77	88	96	87	96	73	99	76	80	87	87	80	93	81	97	94	93	108	82	103	78	88	93	83	80	92	89	58	68	94	84	88	73	91	110	73	81	81	96	80	80	78	91	83	89	93	92	87	76	85	99	72	92	80	98	81	84	91	93	76	96	106	75	77	78	82	65	75	81	84	105	97	82	87	94	99	100	80	79	99	64	93	96	81	95	89	77	86	93	97	78	84	86	81	81	77	77	92	76	89	98	84	76	98	88	91	80	71	90	92	87	78	93	85	86	83	100	78	96	80	97	83	91	78	93	92	85	83	84	93	83	97	76	77	96	97	83	96	89	74	83	81	79	89	91	92	80	104	84	82	86	88	81	108	73	82	102	66	85	86	97	74	102	84	90	77	80	83	83	84	65	82	96	102	82	96	88	89	93	78	75	68	84	85	97	103	90	72	95	91	91	92	92	70	97	68	92	80	93	84	79	100	80	92	70	75	63	90	82	79	85	105	73	78	103	91	96	78	68	113	82	80	89	96	79	104	76	90	80	81	82	78	79	81	84	81	86	71	103	102	90	83	85	99	85	94	84	93	77	90	89	101	101	91	86	69	93	76	80	76	79	80	79	76	81	88	101	86	92	80	94	94	121	79	91	76	75	83	95	94	81	82	83	86	96	72	84	86	79	91	79	91	96	93	78	84	77	84	98	68	77	97	100	72	103	78	85	71	83	81	80	83	85	68	91	69	65	88	82	77	90	89	95	81	84	113	77	72	94	71	96	85	80	89	87	74	74	79	86	85	84	89	88	85	77	80	82	61	82	76	82	92	86	80	98	83	81	88	92	77	93	84	93	87	89	69	84	78	88	72	112	77	93	85	105	81	82	103	84	81	79	87	74	95	96	83	81	88	77	87	96	81	95	106	92	79	92	93	78	88	80	83	77	75	86	89	93	92	94	72	88	90	112	106	95	81	86	79	90	78	81	82	77	94	92	70	85	96	91	81	66	86	94	76	80	85	75	77	85	77	72	82	79	84	78	82	86	83	86	89	82	79	70	87	86	90	93	99	81	82	86	82	96	86	77	72	83	94	81	88	77	78	74	82	71	92	90	94	88	79	82	83	81	101	84	82	77	76	85	81	88	80	84	87	96	72	98	90	86	82	73	87	74	97	84	79	75	93	76	86	93	85	91	77	71	84	101	81	101	87	79	89	87	81	86	77	77	93	84	90	100	105	89	90	92	70	68	106	83	92	86	98	89	84	92	76	92	90	87	81	98	85	77	90	82	65	88	72	82	98	83	85	98	110	86	111	83	79	87	75	82	85	82	89	82	83	71	71	99	98	68	95	83	89	92	83	71	90	102	73	85	67	87	86	70	84	83	69	76	79	97	67	83	90	90	85	76	87	80	77	83	92	71	93	74	94	100	93	94	91	82	96	66	97	80	74	97	75	74	79	70	89	77	74	78	89	101	92	93	89	91	84	91	91	79	78	86	76	82	77	86	91	95	99	98	97	76	83	93	90	80	71	84	75	77	80	76	78	103	70	82	93	81	85	72	76	91	80	87	95	75	95	86	102	92	78	88	91	89	69	91	82	73	90	71	75	68	84	83	91	83	106	97	91	96	89	94	84	69	92	96	92	84	86	91	102	87	76	72	85	77	84	85	81	83	84	106	86	90	79	83	82	65	73	83	77	82	90	93	84	87	74	66	79	74	96	73	88	99	64	98	71	89	113	95	90	90	91	97	83	77	94	94	81	93	73	87	80	72	92	88	87	85	78	74	93	74	77	61	83	91	94	85	114	89	85	92	88	77	87	91	68	76	89	87	86	86	92	103	83	88	82	85	99	73	92	97	93	89	76	89	86	84	91	93	84	82	84	77	79	99	96	104	85	81	104	73	99	82	88	100	84	82	82	92	74	96	84	88	89	84	78	84	69	93
345	1	1900	208802	573	0	16	124	155	338	347	372	314	285	318	244	264	259	230	251	215	227	181	188	222	190	168	176	189	186	172	181	154	193	175	168	166	170	149	165	157	151	151	155	145	177	134	141	154	149	170	161	166	165	149	126	132	160	162	139	136	158	149	143	167	155	152	136	141	149	140	165	129	150	155	155	129	145	157	141	142	154	128	166	153	130	144	146	146	155	170	140	153	161	136	155	128	149	154	150	129	148	130	170	127	159	145	154	143	148	137	137	154	148	163	158	135	120	130	131	145	147	158	165	129	139	153	152	139	172	145	122	133	129	143	121	151	144	145	142	138	122	127	134	139	135	145	137	125	127	144	137	145	139	150	131	145	150	134	134	144	124	159	115	129	166	143	146	145	156	132	159	130	160	131	163	153	139	144	169	137	147	150	139	142	144	162	124	109	145	146	143	152	140	160	150	140	133	161	132	120	139	150	135	176	130	156	139	136	132	140	167	137	141	134	143	140	131	126	141	121	146	136	146	123	150	154	148	166	129	131	150	169	149	123	125	153	151	137	148	137	157	127	124	142	132	145	159	148	137	132	132	128	150	126	152	140	138	135	152	142	160	160	149	155	136	158	148	134	144	142	133	159	145	139	144	124	121	126	144	136	139	134	149	161	134	113	146	153	159	137	130	126	146	146	174	129	142	135	131	138	166	150	135	139	151	123	139	134	175	137	142	132	147	134	137	174	129	130	142	155	146	143	156	139	111	162	144	135	161	127	126	141	140	132	123	153	122	163	152	128	136	136	133	150	158	152	148	123	119	178	128	163	129	143	139	143	125	134	146	141	130	165	145	150	132	152	136	133	149	125	153	124	148	147	136	133	131	154	137	124	129	155	132	140	155	147	130	144	152	142	146	135	145	157	126	157	152	134	131	126	138	149	141	152	143	138	128	130	129	142	126	142	143	141	128	160	138	138	146	156	138	151	156	127	128	156	130	152	137	105	130	128	165	154	140	155	149	143	159	159	139	135	142	148	142	146	139	133	137	139	164	120	155	144	153	140	143	151	115	132	169	119	139	125	131	142	145	131	144	140	138	137	159	132	162	140	146	118	143	141	145	150	126	129	123	127	136	159	141	128	154	132	146	139	124	135	121	150	130	133	159	148	146	149	132	149	152	126	147	139	137	144	142	132	135	127	156	137	126	136	147	145	150	153	150	128	133	149	131	143	135	143	150	161	158	119	148	158	143	145	160	123	131	131	142	149	138	144	134	151	134	133	119	154	135	145	144	149	144	150	131	143	159	150	136	155	128	148	151	135	155	126	154	151	146	146	133	132	165	160	138	141	140	145	140	142	129	150	120	149	128	141	130	132	149	134	137	131	143	117	145	154	146	151	148	150	146	130	129	155	152	136	135	139	152	153	132	149	151	133	140	154	145	136	147	140	128	145	124	151	154	174	142	123	151	154	162	155	140	129	148	133	135	130	156	133	148	140	149	150	140	133	126	155	142	141	135	123	149	131	152	150	136	142	148	126	127	148	141	134	142	142	143	164	157	135	158	135	143	132	127	142	118	130	134	155	154	143	127	157	134	151	150	120	141	149	133	119	140	121	146	113	153	120	132	133	132	162	147	146	150	131	149	130	128	118	136	135	132	131	136	119	128	151	147	152	138	119	142	127	115	151	147	123	142	146	132	131	116	139	129	143	129	157	135	151	145	155	141	141	119	126	151	143	129	145	161	132	147	144	120	130	153	143	140	120	105	143	157	129	129	119	143	144	152	135	154	160	143	141	148	140	139	132	145	146	121	136	134	122	149	122	136	141	139	133	147	132	139	131	142	116	140	136	160	144	144	150	137	140	141	147	131	138	144	148	146	145	131	124	160	151	132	137	149	141	131	156	147	151	130	154	147	130	140	129	160	137	118	141	147	152	125	156	141	133	150	128	138	146	138	156	132	126	150	148	160	112	142	134	137	127	149	133	124	127	140	151	134	158	150	149	125	146	131	139	133	132	140	139	124	134	135	154	149	144	159	144	143	155	135	138	128	144	145	118	128	145	123	143	141	147	127	129	141	141	162	135	134	148	151	143	124	145	150	127	157	152	152	120	152	126	128	133	142	154	136	135	144	119	143	123	141	130	137	151	137	156	139	155	140	171	142	138	153	147	151	143	136	145	144	156	146	148	135	148	155	145	128	119	135	159	132	158	127	126	136	146	136	138	116	129	142	121	156	148	144	140	143	129	158	141	144	133	143	146	140	136	147	136	138	142	154	148	137	134	147	135	152	125	146	128	135	153	132	119	147	131	133	142	153	143	130	119	127	155	135	155	122	115	140	123	136	141	139	127	154
345	2	2100	208927	576	0	8	125	195	369	343	398	350	359	290	282	290	276	267	240	228	192	210	168	199	218	191	190	186	180	187	163	189	165	159	137	144	176	160	180	158	155	157	163	156	164	143	146	155	152	128	135	132	145	137	135	162	149	143	160	130	130	131	145	135	146	133	126	148	146	114	115	122	121	157	136	153	141	149	149	115	108	127	142	143	148	127	144	130	142	138	146	131	126	138	145	153	153	125	139	103	140	142	139	157	126	135	132	141	123	131	134	138	135	140	134	133	146	128	129	124	128	133	125	148	138	132	138	128	135	140	130	116	138	138	151	164	155	128	140	128	143	135	132	153	125	123	136	122	114	127	107	126	139	112	145	146	125	139	156	139	125	122	121	157	149	132	128	125	124	133	129	137	149	122	131	121	134	132	142	137	140	120	147	132	124	133	117	133	127	127	119	150	119	138	140	132	128	151	120	126	131	108	133	125	171	131	140	137	121	109	144	128	125	130	113	136	127	125	128	160	141	132	147	141	161	105	143	138	139	137	132	125	137	129	140	134	131	123	142	147	140	144	127	145	124	116	137	142	121	150	123	136	124	119	121	143	121	123	115	115	119	143	137	112	123	124	137	125	106	125	119	126	134	126	123	130	132	126	119	127	123	114	144	122	132	127	133	125	114	126	129	129	138	136	125	131	112	144	124	159	134	139	136	142	148	123	155	120	125	143	137	127	117	121	143	142	112	116	137	137	126	117	121	146	122	130	146	122	131	116	133	124	143	140	151	141	129	138	135	118	116	138	126	123	130	128	141	141	134	122	110	116	126	105	129	152	132	111	123	147	142	126	127	140	133	135	127	129	136	124	142	123	141	134	134	111	123	124	141	125	128	125	160	135	139	119	133	116	125	123	130	144	137	140	134	133	140	108	147	138	138	125	128	122	122	131	133	131	123	121	130	128	120	109	141	109	113	150	132	134	128	133	131	120	122	137	129	132	120	145	133	140	131	116	139	130	127	124	132	157	140	137	112	117	119	130	122	150	127	144	118	125	119	135	136	129	145	135	128	146	146	131	135	123	111	127	117	137	93	135	121	122	147	108	143	132	125	142	136	115	142	134	118	130	122	135	130	123	148	126	135	136	127	133	143	120	152	114	130	143	121	139	136	113	141	130	107	130	136	123	126	112	136	135	122	127	117	130	142	131	129	135	132	134	146	149	143	148	146	123	122	137	106	127	146	145	141	123	133	123	144	132	138	137	138	131	124	143	120	125	120	125	119	140	126	112	134	136	128	120	140	133	121	128	132	147	131	118	122	139	140	127	103	111	132	134	139	131	137	154	123	117	121	131	117	152	124	132	122	112	123	132	129	121	143	104	126	115	115	135	114	131	122	147	115	121	141	139	128	134	139	116	121	136	125	131	123	107	145	118	121	113	128	133	137	141	141	128	122	122	111	114	111	121	123	115	133	141	132	150	133	112	111	110	129	133	144	137	127	118	137	119	136	126	123	138	118	114	124	113	133	122	138	143	133	143	140	133	121	129	131	122	124	146	123	120	130	131	112	138	115	119	136	118	124	114	127	128	127	131	137	121	119	119	113	132	130	134	143	114	131	143	127	145	117	125	130	144	146	130	127	136	121	123	149	111	126	121	129	136	129	143	124	115	128	123	122	131	138	125	117	123	102	129	139	136	125	132	123	118	139	133	151	117	148	154	122	121	116	128	121	124	140	147	122	109	109	112	148	140	145	132	115	117	123	116	134	95	141	132	145	99	147	139	131	130	115	145	156	121	139	129	149	128	142	123	123	119	119	142	128	114	123	107	135	118	135	139	116	120	122	133	122	111	122	137	160	133	121	146	107	109	108	147	115	120	133	112	121	136	141	139	141	111	121	130	119	113	122	123	135	134	122	149	120	134	117	140	123	122	131	132	121	126	116	104	119	116	142	148	131	109	132	129	152	118	118	147	126	132	141	139	126	143	123	140	133	130	138	112	142	130	114	141	128	138	144	116	117	144	127	128	116	131	135	116	130	126	130	136	124	133	127	133	121	114	117	120	127	123	118	121	112	144	135	122	105	129	137	132	114	140	123	116	131	119	136	147	112	100	149	118	143	131	135	125	126	124	113	135	120	115	137	125	130	121	128	129	129	125	120	130	143	137	112	125	116	106	140	124	136	114	133	111	119	130	130	129	145	129	152	121	133	119	128	133	127	118	143	126	132	126	138	125	126	129	136	132	128	124	135	121	128	121	129	106	133	124	110	129	126	134	130	118	139	154	144	143	132	115	122	119	120	126	141	115	137	114	116	131	134	146	125	122	156	137	118	125	144	144	138	127	128	132	118	124	132
345	3	3500	209052	554	0	7	112	201	353	375	418	374	322	315	295	275	284	227	266	235	218	222	201	201	183	203	171	167	186	170	157	167	165	154	165	143	159	163	170	149	164	126	160	163	147	147	143	130	136	134	125	128	141	122	114	122	136	118	125	136	136	118	129	104	109	129	117	118	110	128	128	116	118	108	126	90	113	136	122	124	121	107	111	112	129	125	121	113	124	110	116	130	104	121	110	116	104	110	111	138	119	116	124	122	131	115	102	112	131	113	118	123	120	111	119	99	111	111	126	101	100	120	107	127	112	100	113	127	113	110	106	124	113	91	122	113	105	100	113	104	94	115	135	122	131	107	131	113	105	94	108	98	93	111	96	88	124	113	113	108	112	94	114	120	111	130	120	119	114	111	117	109	114	111	109	118	104	102	106	125	114	117	103	121	100	118	88	87	121	126	115	113	106	97	100	101	114	119	104	123	113	120	107	84	117	115	120	123	103	100	136	119	107	108	111	116	100	109	113	113	109	125	108	106	112	108	121	114	116	117	112	106	143	112	115	109	121	108	113	126	120	108	102	108	109	114	130	116	108	90	121	117	100	98	124	86	117	98	116	106	115	96	112	81	123	116	101	111	93	102	111	125	116	117	90	93	110	97	119	107	110	113	123	102	113	101	109	114	104	118	102	132	107	117	115	106	111	104	136	104	112	123	102	95	115	133	101	117	103	120	134	110	124	116	99	105	95	115	107	106	106	113	106	123	105	100	119	128	107	115	101	92	129	105	122	98	108	112	113	99	112	111	111	99	122	109	108	98	101	104	111	112	116	86	91	115	101	99	116	106	109	129	96	113	122	104	96	113	111	107	102	108	120	113	119	110	113	112	91	101	112	110	91	91	136	121	127	112	115	101	111	108	102	107	120	110	118	87	108	111	115	109	107	102	102	128	113	107	105	120	101	109	111	115	112	105	101	105	114	124	125	101	103	105	115	96	100	120	84	122	115	106	108	121	91	90	107	109	113	124	103	110	115	102	110	101	105	102	102	119	101	97	98	120	140	118	115	112	114	99	111	108	120	107	134	105	128	103	121	103	116	102	109	105	123	98	106	119	98	111	104	103	105	106	95	122	116	99	121	110	98	99	87	100	115	125	113	110	111	102	103	98	95	106	112	106	112	105	112	112	119	100	118	101	91	115	93	107	96	116	117	120	109	94	124	118	111	103	121	109	111	98	111	113	123	97	108	101	122	111	113	92	114	132	115	114	110	101	102	114	108	112	114	127	100	106	102	104	101	106	108	105	119	119	118	112	97	105	98	130	114	114	114	122	103	111	97	109	110	103	101	93	104	115	96	105	91	124	100	110	96	83	112	117	96	122	105	101	106	106	102	112	108	95	115	106	111	111	109	103	114	110	107	104	92	116	94	97	100	112	91	100	89	103	106	93	111	123	87	95	118	109	104	123	111	103	105	107	106	104	111	107	117	94	109	111	114	100	132	89	116	105	104	111	104	117	105	110	111	98	113	102	120	101	114	108	105	113	102	121	120	109	96	95	129	120	90	104	101	119	111	101	98	128	123	119	119	91	104	117	121	120	111	119	117	109	105	90	100	110	93	96	117	100	119	91	118	117	108	105	101	120	99	107	102	105	112	127	133	115	99	109	110	106	105	114	118	119	108	111	89	111	106	115	117	111	104	114	110	119	104	110	106	120	101	111	113	100	106	112	112	107	129	99	111	109	108	109	125	131	106	114	109	119	98	104	115	82	95	108	94	87	96	109	109	132	104	113	103	117	121	99	112	119	116	110	100	92	124	106	101	101	104	113	104	116	108	110	114	105	113	97	115	94	115	118	105	108	102	101	114	124	125	137	112	110	122	110	107	100	86	107	108	93	97	113	118	113	106	116	112	110	115	111	116	111	111	112	122	112	103	99	101	86	113	112	110	112	113	128	117	108	112	95	103	118	107	116	98	113	104	94	106	103	108	114	103	102	122	135	107	109	110	99	99	103	104	106	105	103	97	95	117	127	118	109	131	115	101	105	132	125	113	118	101	117	95	99	120	92	104	108	116	98	104	94	122	123	104	110	101	106	96	95	114	109	108	104	87	95	112	110	113	94	125	95	113	114	118	120	107	101	104	111	96	124	95	110	96	114	116	113	105	107	114	119	105	110	91	118	132	114	108	102	116	114	108	131	112	117	99	90	110	90	106	117	107	119	115	116	113	107	117	91	120	120	113	97	110	113	115	107	95	115	111	110	75	94	119	122	105	102	105	103	103	95	124	130	121	106	121	112	112	133	127	112	105	93	107	124	110	102	122	110	113	142	109	102	131	104	100	117	93	110	117	125	112
345	0	2700	209177	556	0	5	102	183	380	373	458	422	403	341	335	262	285	283	268	238	241	236	190	195	188	223	197	160	186	177	171	186	148	149	132	153	149	169	153	152	130	164	153	140	114	133	115	134	132	124	145	115	106	97	120	124	116	115	107	99	128	121	97	120	98	106	99	97	106	80	113	107	107	97	99	106	109	98	90	93	102	104	103	107	95	105	97	93	88	115	66	88	100	93	95	88	94	77	85	86	88	84	96	88	86	76	78	101	97	100	95	101	106	82	103	97	92	98	99	85	77	91	99	102	85	80	96	70	87	103	85	97	85	83	85	104	76	88	94	96	93	75	86	91	96	78	87	84	97	104	84	85	85	80	96	91	99	95	71	79	84	75	99	82	87	76	84	90	81	81	85	94	88	92	101	108	91	78	85	84	94	83	93	106	88	91	88	86	79	66	97	94	105	86	96	79	93	80	84	92	97	103	90	81	89	92	115	84	87	77	75	86	90	104	95	88	84	87	83	81	83	114	105	96	96	91	86	81	73	76	82	80	97	82	86	81	89	96	75	79	101	94	92	90	102	81	79	95	79	76	75	83	91	91	90	74	97	84	79	107	98	80	100	91	95	102	86	91	85	86	83	95	91	81	94	97	76	83	87	87	74	103	92	87	91	89	78	85	89	92	74	85	85	74	93	86	87	92	83	88	78	83	85	86	88	79	99	82	76	93	96	83	68	74	90	94	92	66	78	85	93	88	90	83	85	81	89	72	82	70	93	84	78	76	104	88	65	108	93	91	74	77	90	74	100	96	98	92	85	85	79	69	77	84	105	70	81	86	90	73	74	91	101	94	78	77	92	100	80	79	107	80	74	105	77	95	78	83	69	89	93	89	98	90	77	79	90	70	83	81	88	74	84	77	82	86	99	90	81	85	94	81	78	75	92	80	81	88	100	83	85	66	95	83	73	90	77	77	91	62	83	85	76	85	101	76	74	80	69	81	79	72	78	93	74	73	80	74	84	70	74	83	82	78	94	77	91	82	69	83	95	84	86	66	84	92	98	83	102	79	95	102	86	90	86	72	88	91	88	83	88	93	69	88	88	86	77	83	80	89	92	86	94	85	83	90	75	67	86	80	86	81	97	73	88	91	95	100	83	110	96	88	79	80	74	80	82	89	89	77	92	81	87	83	97	86	74	67	94	85	82	86	80	79	88	85	92	69	68	86	84	77	95	93	95	87	95	102	73	86	96	70	72	90	87	101	71	82	93	69	105	88	78	84	83	87	80	77	78	96	90	72	88	86	84	80	76	94	84	82	88	70	67	76	76	110	80	75	90	98	80	75	77	64	73	71	93	84	87	94	83	84	86	76	90	108	85	84	103	79	86	83	91	100	91	99	80	86	90	99	82	88	85	88	95	83	79	92	69	76	90	91	76	78	74	88	102	84	88	62	84	90	82	113	87	81	93	90	94	59	69	89	100	76	79	82	73	88	81	65	95	77	73	79	92	71	74	86	80	87	78	92	78	85	80	89	91	93	81	89	75	89	101	94	87	91	89	84	75	82	90	79	67	88	80	81	87	93	102	80	77	88	77	74	77	66	82	100	89	88	87	91	93	76	97	84	86	94	89	94	89	73	93	70	76	89	78	106	85	83	78	92	83	74	71	100	84	78	91	88	79	81	67	78	73	97	87	98	76	75	80	85	79	97	89	72	87	77	89	96	73	78	90	86	86	87	99	69	85	88	82	86	100	78	68	74	89	77	101	89	91	78	79	84	80	75	71	77	93	95	81	102	96	86	96	78	97	86	85	76	78	100	96	80	93	79	87	80	88	89	76	90	83	70	81	85	90	92	90	91	67	81	85	80	98	90	82	82	80	80	86	92	82	92	84	77	95	99	77	73	79	90	90	88	84	89	67	91	97	91	87	95	69	79	97	83	93	73	88	90	84	84	69	72	67	71	86	82	84	102	76	85	94	78	69	83	86	85	102	71	72	78	88	82	76	77	82	79	76	89	96	89	75	73	76	76	86	78	106	64	99	80	94	85	98	90	79	91	80	78	79	84	80	97	95	76	93	91	99	68	92	68	89	90	81	91	94	71	87	65	97	75	80	85	74	76	94	102	96	90	98	93	84	105	82	71	82	97	86	88	72	75	76	94	90	75	78	90	78	85	82	75	64	80	92	94	74	74	89	74	84	61	88	82	80	73	91	83	72	93	84	71	67	82	90	85	88	82	98	97	76	96	83	78	96	87	84	79	76	85	71	66	89	109	89	87	72	86	90	78	86	100	81	88	76	74	89	73	73	98	83	85	92	86	81	87	98	89	73	87	84	70	84	88	61	72	86
345	1	1900	209302	560	0	14	136	193	357	329	363	324	305	271	268	254	229	230	237	217	198	187	197	189	185	164	223	171	164	180	164	172	172	174	178	161	185	164	173	174	159	170	145	139	146	181	139	183	151	163	163	156	154	139	148	142	144	130	146	137	167	156	138	144	149	148	145	149	132	133	133	145	134	157	172	168	159	135	141	138	142	138	132	141	135	143	151	135	162	168	161	153	141	158	168	147	139	140	160	136	145	150	159	134	135	169	156	149	149	137	148	152	133	135	136	158	140	131	120	136	149	137	156	121	136	121	131	166	137	152	141	142	156	143	151	125	159	147	134	124	149	134	151	143	161	127	155	131	139	134	156	118	148	155	127	136	126	139	149	140	140	148	135	130	145	153	146	121	159	136	136	151	139	146	138	130	146	135	140	136	148	125	134	161	138	147	150	149	139	143	126	135	131	115	150	137	124	145	135	140	129	156	142	140	131	122	157	148	148	152	120	166	140	120	142	140	142	127	128	132	149	149	137	126	146	123	134	135	155	140	142	116	173	147	138	127	137	125	154	161	133	143	146	151	148	166	133	146	135	131	134	143	163	153	135	132	155	124	156	139	127	127	161	128	139	121	156	139	122	129	134	137	134	156	136	156	144	148	131	141	136	107	146	133	140	151	147	152	144	153	145	146	116	153	134	128	124	144	141	146	142	145	137	149	150	127	120	148	145	150	132	136	162	138	154	145	156	116	142	138	142	166	149	149	137	122	151	150	125	163	129	123	146	163	148	136	140	118	126	145	129	125	138	126	146	153	143	163	140	152	128	139	139	132	126	122	126	134	144	131	117	140	152	150	141	144	139	149	139	108	118	147	132	151	142	138	135	111	128	131	149	142	146	147	132	138	149	154	123	151	148	148	143	137	140	119	125	140	142	143	139	155	138	131	130	125	154	144	154	137	133	155	142	153	124	142	116	138	125	122	134	148	128	152	134	148	135	125	146	141	137	145	157	132	123	142	133	161	128	156	153	149	148	140	128	135	133	135	133	128	128	157	151	130	137	143	134	148	151	111	124	143	149	148	138	134	145	141	127	144	145	146	128	160	113	143	134	157	140	132	146	158	138	141	142	143	117	128	134	134	125	151	134	132	151	155	135	139	123	150	138	136	141	160	132	161	145	144	140	147	142	143	148	142	132	116	133	134	130	141	154	124	156	147	124	143	128	151	145	140	139	146	121	141	135	143	137	122	145	126	144	105	139	131	123	143	134	136	141	124	135	130	139	157	153	136	156	128	134	156	139	129	141	124	144	149	137	133	111	134	127	150	124	151	140	130	132	142	131	142	152	133	157	145	153	133	127	153	132	149	128	122	144	134	122	141	141	119	130	123	141	126	145	136	134	143	138	138	178	118	148	116	145	147	135	152	149	136	128	123	111	143	133	139	131	117	144	132	144	132	144	141	121	138	135	134	132	150	136	135	132	124	126	121	139	152	140	149	129	130	151	151	145	164	127	136	136	144	134	146	141	146	118	127	132	141	146	128	128	118	151	143	146	152	152	133	125	158	137	147	134	159	143	124	147	120	141	132	145	133	148	123	139	153	142	144	132	132	124	130	139	131	122	132	128	142	130	131	142	133	143	107	138	148	130	137	122	147	139	150	150	167	151	146	129	118	148	133	130	118	131	133	111	123	146	130	127	126	147	127	132	123	122	133	145	142	99	153	134	144	141	149	142	113	122	142	118	143	137	141	137	133	138	137	120	137	129	125	124	123	151	130	142	149	153	122	132	126	141	163	139	129	133	140	132	144	135	142	163	132	147	140	158	140	148	128	149	153	128	131	142	149	135	155	128	143	134	137	123	130	126	158	148	129	130	137	137	138	123	148	147	144	144	158	143	145	163	150	167	163	137	137	131	141	129	157	127	131	140	121	153	130	124	147	140	146	129	129	132	159	135	151	151	139	137	139	118	162	166	133	143	137	130	151	152	139	144	125	153	154	139	140	126	142	126	143	132	121	142	128	135	148	149	138	133	132	121	170	147	138	141	147	119	131	156	132	131	148	154	133	111	137	150	146	144	156	146	146	146	129	143	133	134	142	133	150	138	140	129	141	140	126	141	129	122	149	120	132	151	127	136	147	139	120	119	135	141	154	133	154	138	165	115	146	143	137	128	128	151	149	138	142	145	155	136	152	136	115	118	134	136	125	140	133	125	141	130	123	142	144	143	141	134	154	147	162	130	153	114	130	134	151	153	122	144	155	150	146	151	146	157	146	137	167	121	134	152	149	135	149	133	130	145	132	129	146	125	153	152	145	134	145	129	137	153	115	137	124	173	129	135	138	117	136	144	123	125
345	2	2100	209427	579	0	17	99	180	381	361	406	380	342	292	281	268	240	241	241	241	222	212	221	202	189	199	200	184	200	177	188	171	164	135	194	163	171	161	161	183	163	145	172	151	142	158	152	160	124	138	158	157	145	147	157	159	132	141	141	147	132	145	127	158	121	135	157	145	135	139	131	139	144	135	112	149	127	157	125	125	128	130	137	146	125	116	144	141	116	164	147	133	137	123	138	137	121	108	120	149	119	123	147	127	120	125	122	140	138	140	130	132	132	136	131	128	116	136	127	124	145	141	127	132	126	147	153	132	127	115	109	138	119	127	146	149	125	131	131	128	123	113	146	121	111	119	120	133	144	127	124	130	130	142	113	153	119	129	120	115	131	107	138	125	127	140	130	118	122	133	150	130	139	128	141	128	139	138	130	122	125	130	120	138	109	133	122	127	123	110	133	107	119	127	137	149	137	114	120	111	113	160	136	132	131	125	132	112	134	151	143	126	137	121	124	136	137	142	120	142	115	115	113	139	108	111	117	140	128	131	134	125	131	117	119	126	105	137	112	116	107	147	121	108	127	123	119	145	135	146	104	132	132	132	131	128	151	117	153	135	137	127	136	113	131	122	133	116	132	142	112	119	121	120	153	122	117	132	146	137	127	118	136	119	99	130	121	111	125	136	152	127	141	134	128	111	118	114	130	135	117	132	136	133	117	134	138	119	144	136	111	120	124	130	125	126	114	116	146	118	115	133	128	118	133	132	113	118	135	116	143	125	144	145	132	111	125	134	129	129	116	158	126	137	137	117	119	111	128	146	124	136	130	146	142	147	111	138	132	126	129	136	134	148	120	122	116	104	136	129	112	120	131	126	119	99	132	127	122	117	140	119	147	143	115	146	130	125	116	129	127	123	146	121	125	139	125	130	102	140	123	118	122	140	141	133	116	126	133	123	136	119	128	140	139	117	122	124	125	129	127	117	125	136	141	136	117	131	127	126	140	117	130	129	134	133	141	125	122	120	125	130	127	125	140	126	135	137	140	132	117	132	122	98	133	131	148	109	132	134	113	138	130	128	140	113	116	135	120	128	130	130	122	105	134	144	125	159	124	113	149	118	138	147	148	146	119	130	102	138	126	153	123	140	138	120	148	119	121	132	120	128	120	126	135	132	111	121	129	139	120	118	134	142	126	115	138	124	124	116	119	118	124	117	132	127	140	105	130	128	117	129	135	127	100	147	132	132	117	122	117	112	154	135	130	119	131	143	134	130	131	108	124	130	128	130	118	141	105	118	96	135	148	132	123	133	122	134	135	126	127	115	127	106	112	117	123	142	132	118	139	112	124	133	116	141	112	116	109	137	122	129	115	129	132	114	119	123	115	128	132	128	141	128	131	116	116	117	157	130	134	106	135	138	120	128	113	121	135	112	122	105	125	131	115	115	144	119	129	118	127	112	130	142	134	121	134	135	140	140	130	106	112	113	120	124	119	124	136	132	134	138	141	134	140	127	144	131	108	114	121	118	121	135	121	136	128	118	126	133	125	134	134	139	117	132	120	119	119	127	121	117	128	131	107	117	113	120	120	135	124	123	149	132	124	135	143	133	98	145	126	127	109	121	119	136	135	130	115	117	129	136	118	135	126	130	118	120	144	128	124	131	121	120	97	117	110	128	139	137	124	125	140	136	109	127	122	133	137	129	125	153	140	152	117	119	124	118	127	134	109	123	131	131	124	124	136	153	120	127	97	125	116	107	123	135	129	124	104	127	133	115	117	125	134	128	130	129	145	129	130	129	117	113	112	134	137	120	128	113	113	151	119	115	121	134	128	129	136	125	112	130	118	126	116	115	138	149	131	119	137	121	118	122	106	126	152	124	131	121	144	141	118	137	118	133	142	133	119	146	136	130	154	124	136	108	139	116	135	131	132	111	146	123	120	120	128	114	124	125	121	132	145	122	143	142	125	132	111	136	128	137	126	115	115	118	126	128	130	119	124	119	132	103	133	110	115	129	152	129	124	122	130	139	119	145	122	144	129	136	122	129	128	120	110	125	109	110	139	119	128	123	145	144	139	139	147	128	144	120	107	125	126	108	112	121	117	122	122	144	145	134	124	137	117	112	134	128	110	112	120	123	128	126	126	139	139	125	126	140	137	132	117	116	125	112	113	110	127	118	113	124	155	136	127	134	139	150	118	106	120	133	132	113	118	124	109	126	126	119	126	119	139	120	136	136	133	124	120	132	129	109	142	126	127	126	145	95	117	132	122	101	130	126	128	108	136	128	130	137	118	139	122	115	119	128	145	115	125	109	123	141	132	121	121	122	107	134	124	128	133	127	126	123	132	121	149
345	3	3500	209552	587	0	9	128	206	376	369	416	357	377	323	309	282	243	247	247	221	199	206	211	206	195	176	194	164	178	173	163	154	154	162	165	142	143	153	137	150	132	140	154	147	146	129	137	106	133	125	134	121	141	121	127	141	132	133	106	114	108	123	119	109	116	123	135	127	127	114	127	122	107	118	124	115	120	102	103	104	113	132	108	125	135	122	121	113	150	127	140	121	116	108	107	97	127	119	109	116	110	117	118	118	105	100	123	108	103	116	117	112	111	103	107	124	125	105	111	117	130	122	109	106	109	98	120	90	109	121	116	124	115	113	129	120	108	113	119	108	109	117	116	108	97	110	122	106	121	105	111	125	119	107	117	111	97	123	111	114	123	109	116	122	98	101	96	111	99	120	125	99	102	115	139	119	112	118	102	116	112	117	90	109	103	124	118	116	108	106	96	112	109	126	105	115	90	99	110	120	101	116	115	115	109	113	105	106	130	108	103	115	112	112	109	114	122	121	116	110	109	118	130	128	119	118	135	108	115	105	133	112	119	120	119	102	111	106	93	115	116	112	117	117	117	105	94	108	125	120	126	115	114	96	105	107	108	116	77	111	95	120	89	94	106	117	111	104	119	113	104	115	97	130	90	98	116	109	110	90	111	96	94	131	112	109	117	104	91	114	107	106	87	99	112	94	122	107	117	117	96	101	120	98	94	128	125	107	98	109	111	91	120	128	109	96	101	110	116	113	118	98	122	117	116	125	112	100	112	126	120	110	122	88	108	98	111	110	98	108	107	105	109	119	103	90	117	113	104	112	116	117	108	113	113	84	105	99	114	96	136	99	123	107	106	95	102	100	124	102	124	119	104	125	111	108	106	119	104	117	93	111	116	112	120	100	110	113	88	121	85	114	108	110	92	104	114	105	104	105	104	111	112	119	96	88	116	114	134	116	93	111	119	117	110	118	115	91	110	102	114	120	106	101	107	92	106	103	119	110	114	98	95	105	120	112	121	105	120	102	103	109	100	122	99	114	88	89	115	96	132	108	103	91	111	99	113	128	111	92	102	88	105	103	96	100	96	110	141	106	96	102	115	111	90	103	119	107	122	102	103	104	115	98	119	113	106	122	111	115	105	94	125	111	125	111	102	112	105	79	86	94	101	96	129	91	119	132	111	107	94	110	114	98	100	109	97	108	97	110	112	129	113	107	98	109	109	91	101	109	119	104	107	86	94	111	104	112	107	76	115	111	115	93	112	113	113	99	102	100	104	122	101	101	125	117	129	107	103	115	116	113	106	99	106	111	130	108	101	120	122	128	91	118	107	113	90	112	113	97	117	119	108	111	105	95	98	88	103	85	114	114	120	99	118	121	96	94	108	106	112	112	107	107	107	105	97	118	108	100	120	111	103	103	127	104	105	117	100	100	91	113	111	113	106	118	99	120	107	113	113	96	104	128	105	104	104	116	103	102	103	112	76	109	132	109	100	116	109	108	103	104	108	131	98	115	101	98	106	131	80	117	126	116	102	124	114	115	100	123	113	102	114	99	109	114	107	116	113	124	109	112	104	113	88	83	114	97	104	104	90	120	76	117	106	114	127	104	108	87	104	118	109	107	99	112	104	113	109	100	104	113	105	98	133	107	99	110	115	96	106	114	108	116	96	101	100	98	122	101	97	100	107	106	97	116	119	102	114	115	87	124	88	101	96	102	101	106	107	115	82	102	101	99	117	109	97	112	86	117	98	100	117	118	115	97	91	107	98	106	111	91	104	122	87	127	87	106	113	106	87	103	122	117	115	119	111	108	122	114	120	109	117	122	118	124	117	106	124	111	128	117	107	108	111	133	88	95	121	115	120	117	107	98	108	107	115	95	120	96	115	105	108	112	116	111	111	109	99	113	84	104	124	114	99	102	109	102	119	94	109	109	104	99	117	102	132	119	112	114	114	101	115	122	100	104	107	104	108	113	117	101	114	134	107	122	105	125	113	111	108	111	113	103	101	129	112	107	80	104	96	113	103	96	103	108	108	100	123	102	109	105	103	92	98	102	94	111	101	118	114	105	89	104	106	113	116	117	123	89	110	127	108	110	101	118	123	92	127	97	125	96	120	115	109	88	102	107	112	119	101	95	91	115	100	120	99	95	120	115	120	101	97	102	114	115	93	100	121	122	97	96	120	118	106	104	113	123	124	110	102	118	101	106	114	114	125	113	101	118	112	109	92	107	112	89	113	123	98	87	119	100	92	101	101	113	108	113	106	105	91	108	90	117	130	106	103	102	103	97	106	106	98	97	114	108	114	111	104	109	111	104	94	130	113	107	104	103	119	101	124	99	97	106	121	104	109
345	0	2700	209677	571	0	4	102	209	345	391	439	390	364	341	279	321	303	259	261	275	231	237	224	219	217	196	191	173	194	166	175	145	159	133	147	160	152	159	163	125	131	130	137	125	121	134	124	135	117	137	119	97	96	101	108	125	112	115	99	124	98	111	104	93	100	102	106	111	97	100	84	117	111	107	95	122	82	98	110	97	89	109	103	79	84	100	86	92	103	87	94	104	112	109	102	103	95	91	96	92	95	106	97	85	104	85	106	84	113	82	89	78	98	112	100	87	104	90	107	83	101	87	81	103	92	105	106	96	108	87	92	102	98	90	86	86	80	93	117	86	93	96	105	103	96	79	100	91	93	66	80	70	81	93	85	79	85	97	91	95	74	75	88	81	87	92	87	98	81	85	79	91	98	84	81	69	80	85	79	93	84	88	98	88	79	86	71	82	105	86	78	85	98	89	100	95	82	83	90	81	97	87	80	71	102	82	87	87	92	107	96	91	93	88	97	94	78	89	110	80	77	98	94	89	86	101	92	70	82	94	80	83	85	70	89	84	91	86	73	89	113	80	84	87	73	87	95	77	87	79	83	99	78	73	97	85	86	86	79	81	84	82	71	85	81	82	81	82	94	77	81	90	91	78	66	80	100	89	70	83	72	71	89	80	90	87	81	89	74	90	87	83	92	83	79	98	70	92	78	89	92	74	76	82	83	91	90	86	86	93	106	77	91	84	74	90	91	88	67	102	76	79	78	84	85	91	90	91	94	81	81	85	96	91	93	96	92	71	90	79	77	97	90	75	92	85	95	78	82	86	87	99	68	90	76	95	67	70	84	75	84	85	83	77	72	92	80	96	75	90	67	84	92	77	73	88	93	79	74	79	73	86	105	76	95	68	82	94	89	88	73	89	98	77	96	104	88	76	89	81	78	94	98	73	88	89	65	78	99	83	89	92	90	85	113	78	78	90	90	85	95	80	78	90	82	82	75	86	78	85	78	104	88	80	83	83	84	88	92	98	75	75	76	83	90	82	85	93	98	89	69	86	64	86	96	100	91	74	93	97	80	82	69	97	90	89	80	93	96	84	85	90	68	69	85	77	93	91	77	84	84	91	86	82	88	84	84	84	86	76	75	91	81	91	98	78	92	87	88	95	81	73	67	81	67	70	81	92	89	86	103	73	74	80	72	110	83	71	79	78	79	87	77	92	105	73	97	90	89	84	83	79	87	96	82	83	68	85	73	74	87	78	89	88	92	85	90	86	95	79	68	86	77	82	89	92	83	91	61	78	95	82	82	90	87	78	86	76	80	79	72	108	84	78	92	96	81	88	70	83	90	93	89	79	102	80	76	78	68	88	67	86	83	100	99	82	70	80	104	78	87	93	86	80	79	70	80	72	81	78	90	98	88	73	89	81	77	90	79	84	96	86	87	89	84	97	67	95	110	85	84	83	105	75	94	88	79	92	75	104	84	86	94	92	90	77	75	68	93	80	91	79	93	81	65	82	101	88	89	71	83	82	91	76	84	94	92	80	91	89	85	88	89	75	65	97	78	75	94	72	98	72	102	88	88	77	85	81	76	84	82	89	79	75	76	90	65	83	73	90	75	82	69	89	86	89	73	68	69	88	76	80	81	72	79	88	79	96	89	99	79	82	69	91	76	81	86	86	76	101	81	87	104	78	86	91	86	74	89	77	86	79	87	79	82	110	85	82	69	82	71	94	93	86	73	78	73	97	82	95	82	82	81	90	97	90	79	81	88	79	81	76	79	92	90	78	80	92	67	88	80	89	89	76	68	83	81	101	82	91	101	97	75	87	77	71	80	81	79	73	95	78	80	82	83	63	70	100	63	103	86	96	83	83	104	99	80	77	67	75	86	83	68	87	96	93	79	77	82	72	93	73	72	84	93	79	92	85	79	73	78	86	79	91	94	75	75	83	86	101	84	83	78	88	89	97	86	92	85	85	82	80	103	76	92	83	104	86	89	73	66	95	77	69	91	95	79	65	77	88	85	81	83	87	71	93	90	78	100	78	79	111	83	84	82	76	89	83	81	75	87	71	78	75	92	94	97	78	77	64	69	89	81	81	82	76	82	115	78	71	79	96	85	100	99	101	77	87	91	87	79	96	77	78	98	87	82	83	71	87	94	89	77	92	68	77	97	79	89	107	88	82	88	71	94	82	90	84	90	93	76	83	89	89	92	94	95	71	99	83	87	99	87	106	68	69	90	91	85	82	68	86	90	91	89	85	77	88	63	72	72	68	81	91	102	80	62	79	70	64	84	68	83	83	90	91	85	83	77	77	81	84	81	86	89	69	80	97	86	99	98	91	90	97	75	84	88
345	1	1900	209802	581	0	15	127	167	344	337	344	326	303	265	265	268	238	229	214	198	215	207	179	171	207	211	198	182	174	174	171	168	168	148	153	147	159	157	177	154	164	158	157	156	157	148	155	146	146	159	148	141	155	162	145	155	143	136	149	138	121	118	130	153	145	139	130	116	127	133	126	156	158	150	138	143	136	137	131	131	152	115	159	153	153	117	150	135	138	142	138	147	153	143	142	135	136	145	133	124	135	119	143	134	141	138	153	131	147	151	128	144	127	142	120	125	167	132	125	152	143	152	154	136	141	129	162	141	155	132	141	121	142	148	145	158	142	152	143	135	139	137	137	145	145	162	154	145	146	139	137	153	142	143	144	125	145	130	136	131	167	138	148	143	122	152	117	150	142	135	124	159	131	148	128	134	143	147	138	147	158	134	105	150	126	152	128	148	136	120	125	124	138	134	143	157	132	143	135	147	155	160	133	130	138	144	142	139	133	137	156	140	145	137	133	126	128	148	127	149	143	115	146	153	152	125	108	135	131	132	135	141	141	129	137	122	123	145	147	141	133	121	164	134	158	147	139	146	137	139	116	133	150	150	125	122	147	135	142	145	103	122	131	132	144	140	131	158	162	155	139	147	145	123	108	124	134	146	139	140	135	147	148	142	135	140	153	143	157	156	133	150	124	125	142	137	111	131	136	139	144	122	155	135	114	164	126	147	114	137	142	132	153	134	157	155	133	125	117	136	150	138	141	124	135	142	133	141	147	131	117	140	128	129	117	145	143	161	141	157	144	148	150	146	140	141	120	133	158	138	133	145	150	140	153	111	144	128	138	148	138	138	141	141	143	146	140	138	134	131	141	140	129	164	153	151	137	134	140	151	148	141	150	130	121	134	129	152	150	147	129	134	134	119	132	146	115	125	150	124	136	141	154	136	141	145	143	109	136	135	150	132	133	150	145	144	139	133	127	103	146	113	110	138	129	132	144	151	114	125	151	147	136	123	127	133	153	140	160	131	135	142	131	125	121	146	135	168	139	133	133	148	153	122	127	143	139	134	136	137	154	135	122	134	123	153	127	125	149	148	151	123	113	151	143	131	134	147	104	123	146	115	147	133	131	108	128	153	136	138	141	148	130	150	133	135	116	116	128	123	102	152	116	146	142	118	137	124	139	141	132	157	121	114	138	125	143	148	139	143	135	155	137	121	121	154	138	131	147	134	141	134	132	152	144	151	129	129	132	145	138	155	116	128	120	133	162	142	144	143	131	128	127	170	125	147	148	132	128	115	126	142	147	140	144	120	134	127	109	122	138	144	122	143	127	122	157	113	133	151	158	133	132	127	128	149	128	127	123	126	130	131	147	124	135	121	124	149	159	147	142	129	101	135	155	142	159	137	131	132	141	134	150	158	143	146	121	151	146	124	167	144	118	132	141	131	146	133	136	147	128	126	136	128	142	115	143	142	158	130	167	142	102	157	152	124	143	158	122	129	151	115	127	144	135	129	130	137	137	120	139	143	146	146	146	110	123	131	132	133	147	135	132	120	141	138	133	126	133	143	132	147	149	137	129	119	157	142	105	143	133	110	136	149	137	153	146	119	138	146	145	156	126	117	125	137	134	140	132	146	139	147	149	138	147	131	146	136	124	149	149	140	130	127	142	116	142	134	136	127	155	132	140	134	137	137	121	142	112	132	144	135	137	99	155	128	140	128	125	149	145	141	151	151	109	116	130	130	138	142	134	142	122	136	125	127	126	131	146	128	141	146	135	131	139	128	151	143	157	146	141	130	141	141	135	138	142	131	163	144	139	133	162	153	135	140	129	121	146	130	122	135	139	142	134	152	138	137	151	124	124	144	123	116	141	127	145	143	126	148	150	130	128	165	125	141	136	132	128	145	135	115	133	127	148	128	134	118	142	141	121	144	128	144	146	117	141	127	159	120	119	121	149	145	146	132	122	133	128	146	155	134	121	142	134	136	147	123	144	141	137	121	130	148	142	131	138	136	132	120	144	116	158	133	139	143	140	141	138	123	144	140	135	120	155	136	122	141	123	145	150	134	154	155	137	127	140	147	138	146	141	136	129	123	124	129	150	132	148	125	125	142	128	143	114	141	148	140	132	138	147	133	125	137	119	141	132	134	152	136	117	122	132	136	140	128	143	160	145	153	132	140	145	149	140	154	140	139	131	138	127	157	135	136	132	121	133	130	148	149	156	135	124	130	138	138	126	133	145	140	135	137	125	130	141	144	126	144	122	135	157	127	138	141	134	124	153	139	141	135	137	128	123	110	132	144	152	122	137	132	158	141	125	130	137	134	144	143	139	129	130	150	137	136	132	134	142
345	2	2100	209927	567	0	15	140	208	360	357	427	368	334	298	303	274	275	248	221	217	215	213	184	223	216	206	145	190	206	176	189	167	176	180	159	159	173	144	169	165	189	158	170	154	146	144	143	133	144	156	142	130	142	164	148	140	152	168	155	144	154	144	152	120	139	121	141	160	129	143	116	137	132	152	130	131	133	143	126	143	122	123	132	134	144	132	124	150	117	106	143	117	148	123	133	146	121	141	129	142	119	151	132	129	125	120	132	130	137	120	140	129	131	156	141	142	117	115	130	117	141	114	122	129	139	145	130	123	139	134	128	128	127	119	138	123	140	134	136	133	137	133	120	128	133	118	137	134	135	139	130	124	135	121	130	122	114	124	115	130	124	129	123	119	108	120	123	137	150	115	128	114	127	128	115	109	147	142	106	128	120	124	125	141	132	140	119	120	135	139	139	126	128	126	118	137	135	150	129	133	122	135	118	102	130	121	130	125	132	129	130	123	125	107	116	115	110	104	136	127	110	139	136	132	121	133	100	147	110	125	123	129	129	130	115	145	137	148	122	129	133	127	127	117	128	141	120	126	139	112	108	137	148	132	112	119	127	122	150	127	125	138	96	136	106	143	152	116	129	129	123	143	141	138	130	126	134	138	133	138	118	123	115	126	129	132	141	131	128	144	131	121	128	109	146	107	124	107	130	106	130	135	116	112	129	143	140	147	131	115	123	120	127	131	122	121	121	106	127	144	132	118	116	115	124	122	123	127	109	124	127	126	145	114	122	135	135	128	120	135	123	139	128	130	124	131	141	120	130	131	124	127	110	111	113	145	122	130	124	113	125	116	129	110	127	125	139	138	121	120	128	118	129	122	142	107	147	116	144	129	127	131	112	142	133	110	105	127	144	119	118	122	120	132	110	133	125	148	137	113	114	138	126	141	136	148	115	106	136	130	124	116	115	125	136	135	123	140	139	132	115	123	126	109	128	131	108	102	118	129	117	116	128	128	121	130	120	129	128	132	138	120	106	136	126	130	116	114	134	113	124	132	133	111	131	124	124	128	125	123	134	127	129	118	125	107	129	142	146	113	107	138	113	117	121	113	111	137	142	127	122	123	114	139	144	137	140	123	128	118	117	146	138	109	135	113	126	132	132	130	127	129	130	145	110	130	133	119	121	124	118	136	112	125	118	121	128	121	133	117	103	120	115	127	124	128	120	131	142	111	111	123	132	128	139	114	128	108	133	134	123	121	126	135	119	154	109	127	139	123	116	148	133	143	131	142	106	138	116	122	124	117	132	125	133	120	107	137	133	109	126	120	155	130	135	124	123	136	128	144	126	134	145	113	123	123	117	117	148	115	128	111	130	135	153	171	112	108	126	129	140	138	127	133	139	114	141	124	134	126	128	142	107	137	123	143	130	121	144	128	116	135	121	125	130	128	121	108	112	130	138	125	122	134	122	135	140	121	134	137	134	121	123	138	105	100	138	114	120	126	136	131	119	115	140	129	127	117	150	121	103	134	124	137	138	134	122	97	125	118	110	114	120	130	130	116	145	121	127	111	133	113	122	138	123	126	124	114	118	119	122	143	129	125	155	137	130	120	134	133	117	131	128	114	137	120	121	135	120	125	136	122	111	108	119	129	126	102	133	129	115	119	139	125	117	127	143	127	140	129	134	130	107	122	115	126	139	131	144	113	91	132	129	129	113	114	104	133	110	128	105	144	118	123	125	131	100	134	148	140	131	131	121	121	142	116	125	132	116	115	123	126	126	121	131	143	123	131	119	119	113	139	129	123	141	122	132	124	118	137	133	135	115	128	119	114	117	144	121	113	130	114	105	126	120	89	126	128	115	125	122	134	116	136	133	125	137	134	134	109	131	117	128	129	123	139	122	132	117	118	137	116	109	121	125	134	120	112	110	139	136	135	134	130	144	129	117	137	125	112	133	137	136	127	133	128	127	123	139	137	121	116	123	131	130	108	117	122	135	124	127	123	125	111	114	139	125	118	147	111	136	123	108	110	130	130	119	125	122	102	114	145	115	126	130	108	149	123	120	127	123	132	135	134	112	126	126	132	130	115	107	141	149	117	136	131	134	125	152	123	138	153	122	116	112	110	134	121	116	120	124	139	142	145	122	141	139	135	141	127	100	126	145	122	135	130	113	124	122	150	140	128	112	119	114	127	136	120	111	122	116	131	155	117	104	130	127	129	119	126	106	127	123	119	127	123	143	120	146	132	137	142	153	128	115	122	129	125	138	111	115	119	132	155	96	115	125	156	115	124	140	122	131	125	123	123	125	127	103	123	112	137	113	131	107	123	116	133	109	126	127	118	124	117	131	121	129
345	3	3500	210052	556	0	14	133	218	375	368	434	356	341	325	300	280	248	228	258	221	195	220	196	211	201	189	167	165	197	161	178	186	164	155	142	153	150	136	133	167	129	132	132	139	135	158	123	114	138	142	135	140	125	122	126	126	137	131	105	113	120	110	116	113	125	120	120	123	132	111	126	126	122	127	126	128	116	105	99	111	112	112	126	109	114	110	112	124	117	142	115	124	103	112	117	120	109	111	114	123	102	119	109	122	120	102	105	111	113	123	115	128	104	109	105	135	84	116	104	105	119	97	108	122	118	115	114	118	120	108	89	113	121	106	108	118	106	109	128	105	100	89	119	115	100	96	116	105	100	109	106	114	92	111	105	109	115	107	125	122	112	105	109	99	102	121	107	100	105	110	104	111	111	96	99	109	113	102	111	112	112	107	118	98	109	116	91	124	114	118	117	97	106	119	116	108	115	90	98	93	91	103	122	123	103	111	101	113	122	108	119	129	105	101	102	110	111	110	90	85	108	96	102	124	115	105	114	121	95	101	113	117	99	108	100	108	107	95	98	109	107	110	106	94	110	94	117	104	108	112	119	128	91	116	93	104	105	121	111	119	102	108	115	115	98	117	101	90	108	115	116	122	101	110	111	87	122	94	88	108	85	105	121	102	101	97	114	135	106	113	91	110	95	108	96	111	104	94	97	108	88	107	122	117	95	94	101	108	100	106	95	116	92	100	103	106	119	98	112	102	122	119	110	112	129	111	107	94	103	95	111	115	103	116	100	107	98	114	120	99	118	101	108	100	116	102	112	102	98	99	100	111	105	114	102	118	117	97	87	101	97	102	109	117	90	121	133	121	113	92	108	114	114	106	107	128	106	105	126	96	115	106	104	98	119	88	114	125	101	101	110	117	116	109	99	108	105	104	126	116	109	89	105	110	103	108	106	111	108	88	129	100	111	115	111	119	113	109	107	115	110	91	107	128	100	110	112	127	117	100	101	99	110	100	85	121	107	99	94	110	97	136	111	129	96	113	99	123	116	113	114	112	102	115	105	106	114	105	110	102	108	123	104	102	98	115	104	127	112	138	105	112	96	124	111	113	119	88	114	106	101	87	104	106	103	96	90	120	106	93	109	97	110	111	102	115	108	121	115	104	128	116	105	92	105	107	121	93	119	104	110	110	90	103	118	113	111	108	103	109	119	114	92	106	111	101	105	102	132	98	104	96	113	98	95	113	93	108	107	96	111	104	125	110	108	86	91	106	105	106	99	86	100	114	108	96	97	127	127	92	82	93	118	100	91	109	115	112	111	98	114	113	87	124	94	100	110	108	107	120	102	119	88	108	113	109	121	113	102	124	98	108	101	100	111	116	99	89	117	90	99	103	114	125	111	111	108	124	115	117	110	115	100	106	124	103	115	100	114	97	96	117	115	94	104	102	105	123	110	117	122	108	114	107	112	109	104	92	103	101	129	112	120	100	110	109	106	99	112	110	127	104	106	113	106	83	91	97	100	108	121	125	106	108	100	127	100	96	117	98	116	127	102	121	121	105	99	102	103	107	112	110	92	122	113	106	97	104	104	95	105	97	94	110	95	107	103	99	102	81	85	83	122	111	103	110	107	97	98	108	108	113	96	96	101	96	116	104	116	115	112	128	94	119	123	100	108	111	94	104	124	108	88	90	110	108	101	106	114	110	125	110	99	101	105	111	111	91	104	114	106	115	116	91	105	107	106	116	100	111	113	123	92	105	120	103	129	97	100	105	96	104	118	111	101	102	106	127	109	100	105	105	85	112	104	115	99	104	110	104	114	85	105	129	103	98	94	118	115	100	89	107	100	102	96	100	83	107	122	109	97	91	100	115	106	103	109	128	103	102	99	104	109	121	115	105	95	105	102	96	113	101	111	116	106	93	116	97	103	97	106	110	104	98	115	77	115	125	106	113	117	105	104	114	99	95	100	109	115	106	91	110	94	118	106	93	103	99	119	115	122	94	110	99	112	100	106	108	116	112	118	103	111	99	104	116	121	110	108	92	95	115	107	99	88	104	99	93	107	113	93	117	111	115	94	96	117	98	104	91	111	105	105	106	105	93	116	103	82	117	104	117	130	101	107	90	121	115	101	99	127	92	117	103	98	120	103	109	112	114	102	95	106	111	115	112	104	120	88	104	103	111	117	97	114	114	119	109	101	102	102	108	105	97	86	103	114	103	89	105	110	118	116	92	121	114	112	109	90	94	105	114	123	113	116	89	111	98	105	123	130	113	102	112	102	85	127	104	102	108	110	101	99	83	92	98	109	105	100	107	108	97	102	114	121	107	109	111	131	95	112	115	101	97	97	108	123
