345	0	2700	157984	356	1	80	586	919	887	976	1352	1415	1072	976	855	338	326	317	318	311	276	284	270	280	265	258	259	221	256	219	222	254	216	228	225	217	217	229	207	215	227	203	211	220	219	185	199	151	181	191	187	184	194	182	193	154	184	178	167	183	174	144	144	152	179	164	150	173	177	171	163	168	182	187	178	167	160	170	153	174	162	182	162	155	175	163	187	149	145	162	180	179	158	165	157	153	161	163	171	165	157	181	161	165	165	168	153	181	166	159	177	150	166	162	135	156	157	149	168	157	173	161	176	159	173	168	151	169	157	176	164	169	165	171	171	163	135	156	162	171	179	150	162	168	156	147	162	166	171	151	181	172	151	147	178	150	171	149	179	169	148	173	170	189	155	158	169	165	134	144	155	158	168	168	173	173	141	164	161	165	158	164	161	145	172	184	177	164	148	182	166	167	180	148	151	157	169	165	166	186	165	168	159	138	152	135	170	177	156	141	136	161	147	168	152	155	147	173	153	151	161	149	152	174	172	167	145	165	173	158	182	167	152	156	170	183	145	177	157	148	172	140	163	155	136	164	153	146	171	157	157	146	154	168	164	170	162	163	133	170	168	151	158	173	164	162	153	142	162	148	150	171	145	164	155	160	136	163	159	157	183	143	160	138	155	158	176	170	150	162	165	150	165	152	149	145	146	171	166	167	148	162	144	182	156	161	171	171	143	180	172	161	151	154	152	149	161	155	172	145	154	160	148	159	147	149	164	161	152	141	178	167	159	170	147	158	171	144	173	181	148	162	145	185	141	152	169	159	143	182	177	162	151	168	159	166	160	153	154	160	147	146	156	167	157	148	154	154	146	153	161	160	155	177	167	159	157	145	170	172	167	152	158	154	163	143	128	156	153	156	158	190	156	147	165	194	153	145	161	179	159	159	150	161	140	154	161	175	162	154	178	162	169	147	154	141	162	132	143	158	180	130	150	176	185	147	142	147	150	156	170	152	163	155	149	157	175	152	177	163	152	124	142	163	155	159	193	154	152	144	171	168	141	164	161	163	165	166	152	140	165	136	139	142	168	165	171	173	162	165	175	139	141	152	158	157	187	141	149	169	170	158	142	151	168	149	156	158	140	143	167	172	170	166	127	143	144	161	160	149	164	156	171	150	137	164	159	146	188	164	147	146	147	167	160	175	151	167	129	165	158	186	183	153	157	174	166	155	141	145	145	152	162	139	172	171	160	168	159	147	167	190	161	160	158	158	151	155	151	179	127	174	165	187	168	160	161	163	166	140	155	186	166	165	158	144	171	169	158	164	147	163	160	151	154	157	155	150	164	164	163	147	174	179	158	127	139	156	175	162	154	157	173	134	151	154	162	157	165	164	160	149	157	155	154	170	139	140	164	185	148	152	168	146	136	157	175	179	164	169	164	167	155	161	170	149	164	145	157	163	144	159	141	182	156	169	155	165	147	158	147	156	175	175	141	183	158	166	167	133	163	171	146	165	162	141	157	150	159	150	163	199	144	157	162	161	149	172	152	145	141	141	150	170	147	178	166	185	158	152	176	171	133	152	177	157	152	151	145	162	155	162	145	161	143	149	156	146	149	164	180	159	153	164	159	145	156	158	163	157	190	183	173	162	160	142	187	151	145	156	146	174	152	142	179	155	169	148	161	158	151	190	147	179	180	156	161	169	161	166	156	170	162	167	163	162	161	138	157	134	173	144	140	158	168	149	164	163	147	139	155	163	178	170	164	156	142	150	159	133	132	158	170	142	163	168	158	154	148	180	150	147	173	146	171	161	167	148	164	164	164	149	157	144	154	168	149	143	179	143	166	162	165	157	143	152	157	165	161	166	163	168	168	173	159	151	145	145	152	171	156	158	145	137	167	165	160	150	143	169	155	148	175	158	148	149	166	145	130	152	155	142	167	147	154	182	163	163	169	138	176	172	164	155	166	152	172	184	165	161	152	159	155	149	156	132	178	143	146	155	150	165	148	177	155	158	163	140	158	149	155	163	165	181	172	140	145	150	154	160	166	143	145	128	162	158	169	158	142	157	144	156	168	167	149	149	156	170	147	171	167	144	155	145	139	166	147	156	144	138	162	147	156	151	148	149	158	157	163	136	153	148	151	123	171	146	155	175	156	140	161	147	149	140	142	151	168	159	165	155	143	173	166	174	158	169	146	160	151	152	171	145	154	160	147	168	156	184	130	155	165	153	172	161	165	155	163	168	153	145	169	134	168	149	137	158	128	141	177	137	174	154	157	176	154	173	153	162	154	140	145	147	160	156	143	163	153	149	153	159	142	144	146	172	154	155	167	155	155	143	150	166	143	144	176	150	171
345	1	1900	158107	352	1	225	778	909	877	940	936	765	432	287	293	260	209	199	205	180	190	163	189	176	153	161	149	149	152	136	144	170	152	122	139	142	143	133	117	133	124	118	119	110	110	119	120	119	108	120	130	104	120	103	101	92	124	112	101	114	122	92	92	97	106	110	84	114	97	106	108	100	92	84	96	93	97	112	95	125	92	100	90	89	97	86	97	101	113	118	110	124	98	101	96	96	101	87	104	90	101	104	114	97	90	108	92	105	107	91	91	85	90	86	100	96	106	89	88	91	114	94	93	94	93	102	88	103	112	70	106	99	101	102	95	105	97	87	96	91	107	107	89	96	104	117	97	104	97	98	91	97	97	96	98	93	117	84	107	98	95	99	93	101	87	83	79	90	92	103	110	88	119	105	101	98	92	94	97	85	92	90	95	110	85	76	92	88	101	91	85	103	101	101	99	88	100	103	81	84	107	98	111	99	93	103	74	92	100	86	73	100	99	75	85	91	88	96	109	86	80	81	90	88	89	96	81	97	83	83	94	92	80	97	75	96	91	87	95	96	108	112	84	94	106	79	106	100	79	85	86	95	112	92	105	71	91	100	116	86	94	89	89	99	107	95	102	91	92	84	103	92	88	91	93	99	99	100	99	84	82	76	83	93	96	87	84	71	112	103	96	88	85	99	109	95	91	103	79	96	81	104	97	91	79	88	90	94	100	89	104	91	92	94	94	105	100	118	77	81	76	83	88	92	102	86	108	86	72	93	77	87	91	88	107	115	80	96	110	88	88	98	101	100	101	99	121	78	101	80	83	110	86	83	98	81	95	121	84	79	108	105	75	91	99	92	87	92	105	95	96	87	86	102	94	96	88	112	96	82	92	95	84	83	103	92	96	96	106	93	79	86	85	94	92	102	97	96	92	88	86	91	87	83	89	93	94	90	95	85	93	104	94	88	109	95	83	99	79	82	90	99	89	76	101	97	101	99	81	82	93	105	92	113	106	98	85	89	99	91	94	84	106	86	97	79	101	110	83	103	85	76	92	92	86	103	92	95	104	105	113	95	89	85	91	90	92	76	113	94	77	100	78	89	96	91	114	86	90	91	90	89	93	85	67	99	84	97	86	99	95	79	89	104	78	106	98	101	115	78	95	111	89	87	96	81	133	76	102	90	86	94	111	76	95	104	96	98	83	101	83	106	107	79	91	94	76	92	105	98	80	89	89	89	67	86	93	89	106	88	99	88	107	77	86	81	84	97	89	90	98	85	76	70	91	96	86	109	83	95	82	89	107	103	92	90	104	87	76	83	76	91	108	89	77	92	105	90	88	83	104	101	110	105	108	88	85	100	112	89	70	96	101	96	90	83	89	96	107	92	109	104	82	98	88	99	99	89	78	92	93	72	89	99	85	99	94	96	98	86	93	89	93	91	82	93	94	87	105	90	115	84	110	105	93	78	95	83	78	108	100	82	87	111	112	89	91	93	101	90	83	109	82	95	109	85	75	93	97	113	101	99	91	90	100	111	98	98	104	97	85	94	92	101	86	85	91	90	103	81	95	89	87	107	105	90	88	64	106	89	89	95	104	86	103	93	93	85	104	101	104	83	90	112	104	107	81	96	102	100	93	100	111	90	107	76	94	88	95	72	85	80	86	89	89	111	88	74	98	90	92	101	120	81	87	84	74	97	94	63	100	106	90	87	93	107	86	83	90	90	83	98	103	78	105	87	83	91	95	96	94	93	95	98	95	78	106	65	92	105	116	101	74	81	94	76	83	81	81	84	85	80	86	107	90	83	98	83	87	91	96	110	95	112	92	82	94	85	79	96	82	71	92	100	108	82	105	95	95	91	100	118	94	103	85	93	85	89	82	90	102	103	109	105	108	92	97	97	88	80	101	90	97	103	87	99	89	92	93	92	98	94	88	106	87	72	92	102	86	98	120	94	92	99	89	97	93	74	99	71	89	96	98	69	107	95	87	98	104	94	92	90	83	87	76	93	106	91	105	94	94	83	83	97	81	94	91	79	90	93	84	96	76	90	120	93	102	94	109	102	107	91	86	99	88	81	107	94	86	104	84	90	84	100	102	79	89	102	93	79	92	84	77	96	94	79	84	81	87	101	92	77	95	77	87	84	84	105	85	100	92	79	88	77	89	101	90	92	94	103	82	85	102	97	98	93	109	80	100	96	83	110	94	100	88	83	67	85	89	80	111	98	105	80	72	100	92	85	95	80	104	78	88	71	102	104	100	88	80	88	93	70	86	81	95	108	83	82	86	106	109	87	104	84	105	111	83	99	71	73	90	95	97	98	78	85	105	84	100	103	107	90	89	90	90	82	80
345	2	2100	158231	355	0	159	682	743	688	711	941	1088	721	315	301	271	232	206	236	176	198	203	190	188	188	151	149	163	165	146	155	140	143	156	130	138	149	138	150	127	137	140	124	139	136	115	124	120	103	115	120	107	120	126	109	101	117	111	103	108	106	100	111	93	127	104	97	120	108	117	113	120	103	115	88	113	120	103	93	111	95	93	101	86	100	107	103	118	99	104	110	91	108	93	100	97	125	103	111	104	91	93	93	114	101	116	90	99	95	94	98	111	99	94	100	87	107	87	107	95	107	102	92	112	106	107	97	99	106	80	106	88	94	82	110	101	103	88	98	89	97	108	108	92	95	83	97	82	99	97	99	100	96	89	92	102	110	106	99	93	104	110	111	94	108	90	95	88	97	99	104	94	75	79	101	79	94	97	85	90	99	90	85	88	104	103	80	94	83	104	93	115	108	112	99	85	105	83	100	106	87	97	104	118	89	99	109	107	83	91	96	104	101	93	88	94	108	82	116	110	75	79	101	83	103	106	104	89	94	108	95	81	86	86	103	89	101	104	90	116	92	98	83	108	79	88	93	96	88	96	111	98	101	87	87	101	94	106	86	97	102	97	103	92	100	93	94	101	87	92	89	114	85	91	87	87	86	88	98	95	88	93	99	124	94	99	88	94	95	94	115	92	98	83	79	93	86	93	129	94	89	96	91	78	112	106	97	106	85	89	95	111	94	77	99	117	75	91	87	97	98	99	109	96	79	103	91	83	85	95	93	82	104	88	89	99	83	102	111	98	90	94	97	98	110	94	104	84	93	107	93	91	88	98	85	85	90	79	104	97	90	91	105	88	93	95	102	91	103	95	99	99	105	86	114	85	99	99	85	77	104	91	93	95	89	106	94	105	88	85	91	101	90	98	97	103	81	99	87	73	108	95	91	105	113	90	98	97	93	85	87	96	91	93	116	81	91	109	90	100	106	88	88	101	84	99	87	105	112	85	98	101	99	95	102	78	87	90	109	106	104	87	108	104	102	88	100	102	100	101	74	103	97	91	77	95	89	85	95	112	90	83	87	88	90	90	92	98	80	90	102	101	82	109	90	91	94	91	97	109	113	86	89	86	105	101	90	96	86	86	72	90	92	104	95	94	86	108	99	88	81	89	96	92	99	98	96	96	97	106	84	94	87	68	88	95	94	85	85	99	94	103	107	76	87	101	111	106	105	82	99	78	91	98	83	97	90	88	105	84	75	100	99	99	103	110	92	77	76	87	99	98	82	97	95	85	103	89	102	95	80	84	95	90	106	83	95	86	84	103	102	89	87	96	92	88	78	114	86	102	105	91	99	82	98	105	100	88	100	87	112	105	86	114	87	103	72	89	86	91	99	79	107	100	98	96	96	97	102	103	88	75	102	91	98	94	107	86	122	91	111	92	103	91	109	101	104	89	77	84	102	99	101	103	95	93	105	87	94	80	92	99	94	104	100	89	101	85	93	81	74	91	97	95	88	85	113	88	116	98	75	102	102	89	84	103	98	89	83	97	101	79	85	92	96	76	99	112	96	83	99	77	111	91	86	88	90	98	110	91	86	79	106	111	92	91	88	92	90	90	92	107	92	83	88	90	74	96	107	106	96	101	91	94	95	93	94	92	88	91	89	83	108	93	99	110	94	79	87	93	108	92	110	82	87	70	92	91	93	91	103	104	95	102	76	86	91	98	96	81	100	73	98	103	88	93	113	103	105	90	108	92	98	76	84	92	77	91	103	101	111	77	105	80	103	76	91	87	93	91	102	100	114	83	90	81	88	102	104	75	107	93	104	89	90	95	93	108	91	109	89	97	99	82	98	91	94	93	92	103	96	96	88	101	107	97	104	98	98	95	95	87	108	86	105	78	103	110	96	92	74	85	83	65	95	88	77	83	99	96	103	80	103	84	81	91	78	78	91	88	90	92	90	99	83	94	103	91	84	98	97	114	86	108	84	93	102	85	115	88	90	95	101	96	111	83	100	92	72	89	96	103	92	101	110	108	87	87	101	110	85	99	108	96	96	101	97	98	120	93	96	107	111	95	89	87	83	91	84	100	96	97	83	86	71	82	92	82	96	98	109	90	90	91	84	109	88	100	86	99	105	77	84	83	91	97	84	93	89	93	109	103	98	96	93	79	86	81	92	88	94	92	89	102	95	102	105	91	80	95	84	94	77	94	96	103	97	100	102	85	104	88	97	76	119	93	87	129	95	102	92	94	85	87	104	91	88	92	105	85	85	91	102	99	98	104	94	87	91	99	106	97	101	96	90	99	104	93	97	99	92	102	92	101	90	102	89	111	67	92	102	90	91	93	79	89	86
345	3	3500	158354	352	0	72	588	733	606	539	650	1131	1016	452	441	282	273	238	251	249	205	233	205	204	207	194	206	193	198	180	203	187	171	177	178	182	168	165	151	176	148	159	136	148	139	147	130	149	147	137	131	135	126	133	132	135	151	146	118	122	132	122	129	111	126	140	123	133	139	144	131	116	147	112	141	128	116	141	121	126	115	125	110	132	122	117	109	129	123	115	133	112	133	134	123	128	129	113	130	120	129	128	119	129	113	132	104	128	137	122	129	124	134	126	154	132	117	110	119	141	132	119	124	119	113	111	129	114	106	114	116	144	122	102	109	124	98	115	141	84	131	132	104	129	102	118	119	130	141	121	129	134	100	114	121	122	114	114	111	121	110	123	129	107	128	100	106	123	130	116	116	116	123	127	115	117	127	129	110	121	135	111	116	131	138	157	129	117	109	114	111	127	124	135	111	128	137	132	127	122	133	116	147	122	120	109	125	116	114	119	102	117	109	131	108	114	129	119	119	106	118	113	126	116	111	125	119	108	129	110	109	123	114	132	116	102	123	110	111	106	120	137	105	109	124	124	117	106	125	117	107	110	114	124	115	113	131	115	116	127	111	109	124	117	127	119	111	123	117	104	111	118	106	107	130	121	96	111	101	129	125	112	122	120	139	120	128	127	109	123	130	113	119	118	108	93	131	109	109	112	107	112	140	125	113	133	134	98	94	111	117	94	129	127	100	113	124	114	108	117	115	103	113	121	115	115	102	123	122	111	103	121	119	110	109	127	120	110	144	116	128	101	122	121	119	122	134	132	107	93	105	117	102	113	109	134	123	123	124	134	113	128	113	122	126	109	123	111	122	124	99	124	119	113	125	137	135	121	146	116	129	125	107	123	121	127	112	136	117	121	121	110	86	135	109	116	109	106	120	111	109	136	115	100	110	111	120	128	115	102	113	115	130	115	118	122	100	108	94	120	114	106	122	132	110	109	104	100	99	123	123	112	128	118	121	107	113	115	92	143	128	110	131	126	128	95	117	128	135	118	111	105	99	104	110	127	113	113	124	123	97	97	96	117	119	103	121	103	135	116	119	114	124	115	119	137	108	117	122	109	111	117	128	124	122	113	119	113	112	110	128	117	118	117	122	108	123	136	104	121	101	110	125	117	101	120	110	141	121	118	115	106	114	117	114	103	87	115	139	115	113	121	131	125	112	114	113	111	129	109	123	122	108	105	97	120	124	112	136	110	106	147	133	118	140	111	109	119	110	97	113	113	118	103	124	106	139	100	115	116	120	105	134	124	116	120	123	116	118	121	114	124	110	118	110	124	109	132	137	109	114	140	111	115	91	119	126	121	125	118	113	131	124	113	116	100	111	99	102	117	126	118	91	121	106	121	133	108	93	111	123	108	124	114	96	109	114	103	125	124	108	104	122	123	136	131	126	126	124	108	102	103	109	130	112	115	112	109	130	131	128	118	110	136	113	123	131	123	123	134	112	114	113	121	138	119	113	127	127	104	127	117	108	114	136	117	112	103	108	96	116	109	93	111	119	106	112	104	136	134	110	114	115	130	137	119	112	101	144	118	125	129	100	124	122	106	107	101	91	111	122	112	103	118	118	93	122	124	105	98	109	131	107	111	121	106	113	108	109	130	107	120	108	111	89	100	109	139	109	108	101	103	129	126	122	110	98	121	99	116	125	116	131	111	129	122	86	113	104	107	101	113	118	118	117	91	116	122	120	125	112	104	94	117	123	141	116	125	117	128	118	125	126	120	96	118	113	104	115	109	105	119	118	98	128	111	130	121	116	108	120	116	119	124	124	106	113	105	129	125	113	122	98	107	133	128	109	112	124	123	136	113	110	109	119	111	116	124	148	113	123	132	114	115	99	126	109	115	120	121	114	129	117	106	109	118	124	102	106	107	121	121	109	119	125	113	110	121	115	143	105	114	102	123	132	115	123	128	118	123	127	115	97	122	141	116	131	110	123	122	103	112	106	120	118	110	132	95	125	105	125	96	110	103	117	110	111	126	101	109	115	120	126	123	119	128	106	120	132	121	100	120	128	123	133	85	109	118	105	92	141	126	141	130	114	115	129	110	124	130	137	106	130	122	112	113	117	112	102	124	119	127	121	134	104	120	111	104	142	116	102	138	131	120	112	111	114	108	113	103	129	135	125	114	115	119	111	111	107	106	115	111	119	107	125	123	124	94	103	134	108	110	118	124	114	112	131	115	129	115	107	112	118	115	119	129	114	119	119	115	119	117	115	121	132	137	118	122	124	114	133	120	115	121	112	107	107	128	106	111	113	102	104	102	137	97	133	105	121	114	131	104	124	107	136	103	136
345	0	2700	158477	350	0	73	593	994	1094	1012	1057	1219	985	675	554	341	334	306	303	324	301	264	269	271	218	275	244	236	260	270	237	244	213	209	192	214	191	204	190	207	194	195	213	189	205	192	206	193	162	181	188	203	177	148	133	165	169	176	148	184	164	170	162	163	167	197	144	148	155	164	149	182	172	164	179	172	168	181	148	170	183	161	182	155	168	176	151	166	183	149	167	144	154	160	178	140	168	158	141	164	152	145	166	142	152	155	183	144	169	168	141	156	159	124	165	155	152	153	143	157	152	168	144	157	181	155	144	155	163	176	164	173	190	153	154	150	163	157	150	173	147	165	161	124	144	162	177	141	153	147	168	154	148	132	151	150	158	156	169	168	159	157	173	158	152	139	146	171	184	152	186	147	143	149	152	158	148	148	160	153	160	157	163	144	160	162	155	174	151	159	168	143	136	170	169	156	165	182	158	122	152	163	162	171	162	174	157	139	151	173	172	158	167	156	153	161	162	177	131	168	158	162	159	150	155	161	150	167	160	145	133	150	143	143	161	135	166	168	136	147	150	140	170	138	163	151	144	135	133	168	157	153	148	120	157	177	164	154	144	146	148	137	159	152	183	173	138	149	165	159	135	141	137	167	158	137	135	152	126	147	147	135	162	142	143	147	156	171	128	161	147	159	168	163	156	147	145	162	141	160	140	146	160	152	158	154	128	165	136	168	161	115	159	161	154	135	148	158	143	170	146	167	150	165	152	155	143	172	165	145	135	165	140	180	163	149	137	149	140	153	144	157	130	151	158	143	156	149	176	140	175	148	153	146	147	187	139	132	155	156	171	151	130	141	145	170	161	151	142	134	178	132	145	169	146	149	153	142	141	160	137	166	123	151	126	140	168	145	152	145	159	160	126	157	143	166	174	148	142	153	128	173	140	146	170	132	178	141	144	158	137	156	148	152	132	154	162	141	164	144	143	140	145	148	149	153	145	142	175	133	137	147	166	151	145	142	128	169	131	126	148	135	146	160	146	170	155	137	156	144	146	141	151	151	144	143	156	177	162	141	168	146	153	156	150	167	147	144	128	163	170	152	158	144	132	138	170	149	172	137	160	183	158	159	150	160	151	144	161	153	136	169	168	150	134	164	175	150	146	156	173	138	121	172	156	150	149	146	169	149	159	174	155	136	164	147	138	163	159	148	138	124	140	140	147	156	154	146	153	150	138	142	159	155	159	166	158	161	164	151	179	145	146	163	176	152	145	151	137	157	176	155	179	163	125	156	123	167	155	152	165	155	153	124	137	147	169	123	127	153	156	158	133	135	148	134	151	150	171	143	133	153	137	137	164	160	151	118	156	155	166	163	146	172	175	129	146	152	144	129	163	164	124	140	160	160	151	140	153	142	138	146	172	146	159	173	146	137	142	174	134	135	159	135	160	152	173	124	141	152	151	143	160	139	130	152	146	154	156	161	154	167	157	123	141	150	146	170	171	142	166	148	153	154	149	153	166	151	155	123	135	148	142	154	142	157	165	139	151	176	134	132	154	163	164	182	137	156	139	172	141	151	145	178	162	158	154	147	129	163	146	173	154	142	152	168	115	143	129	172	171	167	159	141	153	138	152	170	130	176	145	143	173	131	153	127	141	144	145	158	145	149	145	141	159	141	155	157	164	162	137	146	147	142	154	168	154	158	154	168	152	126	159	144	145	159	135	157	155	137	154	149	150	148	146	144	144	164	143	127	144	160	167	142	162	150	158	163	152	168	135	155	136	174	188	150	148	160	138	151	156	165	149	156	145	154	132	147	169	136	141	129	161	160	150	143	140	169	145	136	151	147	147	129	160	145	159	132	140	145	140	161	162	147	137	184	136	157	168	161	150	184	138	156	123	154	145	171	138	159	147	147	165	159	145	157	157	142	162	143	184	144	167	145	143	136	125	155	138	148	166	146	167	155	139	137	171	170	163	150	155	153	158	176	150	150	145	134	151	152	150	141	128	146	152	156	164	154	153	151	152	146	162	148	146	143	152	150	126	155	146	133	176	157	153	158	152	135	158	151	149	161	148	144	163	140	150	141	155	142	160	149	157	159	127	164	148	154	140	147	145	148	135	134	170	138	168	152	136	150	153	117	173	142	153	156	133	174	162	127	165	144	150	143	132	145	132	144	143	168	124	145	147	159	157	129	165	162	138	143	169	171	147	138	145	163	139	157	135	160	154	167	161	144	173	133	123	135	141	140	161	149	160	140	163	143	130	145	139	145	149	153	137	173	148	148	160	152	167	145	128	162	145	175	157	163	141	150	158	156	147	167	165	169	136	161	131	154	170	160	140	141	146	159	156	159	160
345	1	1900	158600	354	0	179	885	1076	837	606	489	414	389	311	355	239	249	220	212	213	192	193	177	180	170	141	140	152	168	136	144	141	136	137	147	133	126	117	144	134	136	130	132	118	125	126	114	111	117	115	102	95	119	128	108	113	104	121	110	118	114	94	104	111	111	123	81	93	108	112	112	97	117	105	103	93	106	130	98	110	80	105	92	103	106	83	87	107	89	97	92	110	112	99	88	100	93	99	101	121	104	96	97	92	81	98	97	89	102	96	119	103	107	76	84	127	97	96	105	104	110	109	88	107	104	105	108	121	101	91	87	102	112	100	92	88	100	85	104	111	99	91	84	106	120	87	82	103	93	80	94	85	96	111	101	85	98	83	111	104	102	108	115	79	94	101	116	113	96	102	93	101	91	105	99	97	99	88	84	88	96	107	87	110	87	103	93	101	94	107	99	104	107	98	95	94	90	91	88	90	106	102	86	97	90	97	103	119	91	80	118	91	86	89	92	88	90	97	98	94	106	102	100	89	106	94	87	92	97	108	82	95	82	89	110	115	101	94	93	106	117	106	81	104	108	83	96	81	103	90	85	119	83	95	106	90	112	86	112	101	98	103	91	96	104	87	87	109	92	105	81	83	87	77	106	102	96	93	90	94	100	97	82	116	97	100	97	96	86	77	103	102	90	90	83	98	84	89	101	93	86	94	90	100	96	95	88	76	102	96	94	99	109	88	102	104	103	80	83	94	98	103	89	83	86	88	83	83	83	100	89	112	90	91	99	108	87	104	98	92	96	99	99	96	92	96	90	86	92	86	112	85	84	95	105	93	101	104	105	93	100	111	96	108	91	96	102	96	78	93	101	97	82	71	85	98	87	99	100	90	104	80	84	86	106	73	72	102	89	100	90	91	84	101	81	91	97	94	90	79	96	89	85	104	82	83	117	79	91	84	99	108	85	87	105	89	90	98	89	88	86	87	81	93	104	98	102	87	103	94	89	88	106	77	86	91	112	98	82	98	113	92	104	95	87	75	90	81	99	103	85	106	110	87	102	84	92	93	87	96	93	92	92	92	86	102	107	93	81	90	93	95	113	99	92	90	97	82	94	108	94	96	92	93	93	103	92	82	98	104	100	86	100	94	99	104	99	97	92	81	89	83	107	101	92	89	94	87	106	89	92	82	83	84	83	73	103	86	91	87	100	85	107	108	96	81	96	94	111	92	94	96	98	98	96	115	103	84	93	90	108	112	88	83	87	98	78	90	89	102	103	104	109	99	89	105	90	94	85	96	91	110	102	92	103	90	90	71	98	98	117	91	87	100	106	107	94	98	90	77	92	85	92	111	99	86	97	86	84	104	95	98	74	89	95	84	95	93	102	109	102	94	87	99	93	96	100	82	74	95	99	95	112	84	96	101	94	85	81	100	101	89	98	87	93	82	102	80	107	109	96	113	112	77	89	96	78	108	108	85	90	100	100	86	95	85	106	105	93	95	84	102	104	85	110	92	90	81	107	82	110	94	85	124	94	94	112	110	98	91	92	73	101	84	91	85	109	95	74	99	88	86	83	103	116	93	89	89	100	79	108	81	75	108	110	94	87	86	95	86	69	103	91	87	103	101	83	94	99	106	75	108	87	92	92	114	79	86	90	99	75	85	86	107	87	92	96	105	94	94	91	87	95	70	102	81	77	100	95	95	97	85	61	103	93	99	94	103	102	84	86	101	94	101	91	94	87	86	105	101	75	96	96	91	85	102	91	104	79	78	96	90	96	111	88	83	87	86	93	110	91	106	80	82	78	105	100	99	92	83	97	100	91	88	71	87	103	88	80	75	116	93	86	73	103	92	90	102	97	100	87	88	106	90	91	64	87	103	82	79	98	78	90	84	85	113	86	85	99	87	90	111	105	89	94	88	101	101	102	88	85	91	110	81	86	102	94	81	104	96	81	94	82	90	92	96	85	102	82	88	95	100	87	113	94	100	98	119	123	104	86	88	95	93	94	93	105	85	85	84	87	102	96	95	93	95	111	89	90	94	116	84	81	98	102	88	81	103	98	74	114	88	85	90	101	82	96	79	81	80	89	92	96	85	91	105	108	95	78	85	78	84	99	82	91	102	89	104	93	107	116	78	80	92	99	93	90	74	78	93	88	114	91	91	83	92	102	105	103	97	91	97	99	102	79	96	88	100	105	99	96	104	71	90	100	107	90	93	100	98	97	85	86	84	92	96	80	78	118	72	96	88	85	77	103	98	103	66	102	89	105	105	95	89	87	117	91	95	83	73	71	93	81	74	87	105	85	115	77	84	88	113	70	67	87	82	96	95	71	99	96	102	107	92	110	98	100
345	2	2100	158723	352	0	66	586	910	996	771	531	488	562	481	395	281	247	251	248	213	214	204	206	196	201	156	178	155	170	167	159	167	163	151	133	150	159	152	141	162	158	142	134	137	136	157	138	135	126	137	120	109	145	128	135	115	124	138	140	104	143	133	129	141	142	116	124	146	140	110	123	111	119	113	154	115	124	132	95	121	113	123	113	127	117	121	136	108	118	120	119	110	101	108	111	132	104	102	110	107	119	112	101	122	103	107	115	124	103	104	89	128	110	122	123	123	109	113	105	101	107	131	116	98	102	106	111	126	110	115	132	93	120	118	140	111	118	115	122	113	105	107	114	107	112	118	115	104	104	109	85	107	111	105	116	111	104	112	104	100	103	135	105	93	98	110	110	107	107	115	104	113	118	113	98	91	112	111	119	113	122	98	110	101	103	108	106	121	114	113	108	110	114	125	118	130	115	113	116	118	118	122	122	102	122	106	103	101	122	106	106	105	97	89	110	120	76	91	120	112	122	107	89	114	90	107	124	122	109	110	106	116	124	115	114	99	107	107	93	114	99	117	107	123	115	126	102	117	125	105	109	113	111	104	111	92	116	98	109	117	114	110	105	94	104	111	110	116	109	110	117	100	105	123	121	117	116	108	116	107	125	112	116	110	108	95	110	104	103	103	107	77	106	105	118	109	129	105	111	115	116	89	122	104	110	101	115	105	103	100	111	122	131	105	111	107	112	115	112	114	107	123	104	119	111	120	113	123	102	129	120	116	101	115	105	98	103	109	107	126	114	110	104	120	122	125	109	95	118	101	101	111	80	98	108	129	91	102	114	122	98	90	128	103	94	103	124	102	130	102	112	103	122	101	116	97	100	101	122	108	132	94	114	107	114	121	105	118	116	118	114	119	102	107	114	112	100	105	108	95	111	118	114	85	101	106	100	107	114	116	105	122	95	105	103	113	106	125	110	103	110	99	109	108	101	103	106	123	101	108	103	125	83	111	113	104	104	109	97	119	96	109	118	112	103	144	112	111	108	112	105	109	108	115	94	124	112	112	96	112	82	135	111	118	99	103	101	97	105	115	102	93	98	107	101	88	107	123	113	122	99	100	99	103	106	123	98	125	121	113	108	128	98	112	110	113	125	131	114	120	110	107	112	119	116	114	115	78	112	132	113	106	128	118	97	100	94	111	101	92	109	103	105	108	117	113	123	112	109	122	127	97	107	91	103	117	109	103	120	94	125	97	110	118	97	126	107	109	111	106	112	110	111	127	117	120	107	107	82	99	101	90	120	107	99	109	102	96	107	120	118	108	106	104	97	105	118	110	124	96	104	116	128	108	94	108	109	109	111	89	113	102	114	89	98	102	109	92	113	126	98	127	108	99	109	132	135	99	110	114	126	114	112	106	102	115	104	119	116	116	106	109	120	102	128	104	83	103	112	92	126	114	115	106	115	97	108	108	90	93	116	118	96	97	102	112	109	111	115	97	105	106	93	104	123	110	124	108	113	108	113	114	105	117	112	121	111	100	100	115	109	122	112	119	109	108	132	103	121	113	112	105	113	115	92	100	110	106	111	118	111	109	127	110	102	111	109	119	108	106	113	135	131	122	109	105	86	96	106	94	95	113	118	100	96	114	113	114	115	112	129	138	134	119	123	87	95	106	113	87	98	115	125	126	101	107	123	94	102	119	106	108	119	120	105	116	102	102	103	104	123	118	118	93	104	117	104	124	103	125	107	127	111	108	86	121	112	93	116	110	121	110	114	108	91	99	109	103	118	108	102	109	88	102	90	96	115	102	102	124	107	100	102	104	117	108	126	103	105	116	145	123	106	114	100	89	104	102	127	116	93	107	111	120	90	92	108	110	121	99	108	107	106	99	104	105	127	95	94	124	109	121	99	102	113	118	112	97	114	114	105	107	115	97	95	103	95	127	105	85	110	96	122	98	116	118	119	95	101	101	110	104	96	104	107	96	119	116	107	104	103	111	98	100	118	105	102	138	132	106	104	115	115	108	115	95	123	132	115	101	127	115	105	134	103	128	110	113	111	95	119	115	114	113	97	103	105	109	93	116	93	101	108	118	111	104	123	95	92	125	113	108	116	102	106	103	107	119	104	121	100	110	104	111	84	110	98	110	97	112	108	110	83	117	114	104	105	105	112	103	111	90	120	114	90	100	94	115	103	100	96	109	125	123	108	127	86	110	128	122	102	94	118	113	119	126	103	98	111	110	113	101	140	110	134	104	112	90	98	117	123	103	99	111	115	107	95	99	105	120	99	109	111	125	117	115	113	108	94	104	105	124	107	115	105	91	118	97	108	106	99	96	108	114	119	100	113
345	3	3500	158847	356	0	151	613	765	739	575	496	726	835	741	374	278	307	285	272	236	248	224	229	211	225	203	205	190	200	205	207	184	184	184	193	187	169	165	167	197	179	170	168	148	138	167	166	162	130	125	154	144	150	146	145	162	150	147	127	146	137	138	128	125	141	135	128	142	152	149	145	125	139	140	132	136	131	147	134	136	136	158	158	105	141	146	156	119	128	130	108	122	143	116	118	144	161	136	121	118	145	145	124	140	146	151	127	133	127	145	131	144	140	131	138	125	132	135	121	140	130	119	118	162	135	147	116	125	148	141	125	139	149	131	137	138	137	133	146	150	129	140	135	137	123	115	137	123	135	130	135	118	126	114	129	144	141	115	152	116	127	115	119	143	120	144	127	127	123	131	130	133	112	124	139	130	101	133	118	141	127	138	120	122	114	131	117	143	126	125	113	136	151	122	133	139	110	134	120	125	124	105	138	140	131	129	139	130	131	134	135	132	143	122	137	123	114	127	151	126	128	127	128	125	130	143	131	119	128	126	118	123	125	134	142	141	115	125	133	126	125	140	142	120	132	135	119	118	128	135	132	129	122	149	129	140	130	145	145	116	136	147	136	128	126	138	129	112	138	141	126	138	129	119	148	127	116	125	126	113	145	124	113	119	122	116	129	126	123	133	121	137	126	125	136	121	100	113	131	122	134	128	125	102	147	137	115	131	116	128	144	140	119	127	114	116	128	125	117	118	131	134	132	115	122	143	119	129	106	128	135	116	105	117	117	98	120	132	136	139	125	152	122	110	119	107	137	115	121	134	128	112	123	125	117	127	121	139	125	147	120	126	118	117	134	133	132	125	132	125	116	139	148	130	119	117	133	134	107	128	123	120	109	137	135	129	134	134	127	116	114	153	123	144	121	138	138	149	121	128	122	152	116	143	113	126	121	119	152	138	138	129	133	142	119	118	140	125	121	119	128	126	125	116	125	125	108	130	133	122	123	122	120	120	119	126	139	123	136	117	133	122	128	101	118	134	135	121	128	135	123	112	131	133	124	112	115	137	130	133	141	119	123	117	140	120	125	142	121	153	129	126	132	139	145	115	108	116	120	111	126	130	138	125	161	133	132	112	136	141	136	117	119	120	127	139	143	133	118	133	132	128	122	121	139	110	149	127	110	112	135	124	144	127	163	114	137	125	125	136	142	143	122	134	105	121	122	138	110	137	127	117	137	118	129	138	134	125	140	129	132	140	125	121	121	134	141	127	113	126	138	140	144	124	127	113	135	117	130	133	131	129	133	134	141	147	115	132	144	118	135	141	120	127	124	125	109	119	144	125	116	116	133	107	116	134	104	159	107	133	117	144	115	145	117	124	124	125	118	132	127	119	119	132	114	142	133	134	114	120	129	123	128	134	132	121	130	141	126	147	104	102	106	116	130	121	118	119	129	135	135	138	113	134	129	118	142	135	130	130	124	115	125	126	115	134	118	124	114	129	124	127	127	116	125	125	152	131	129	106	121	134	128	113	117	105	144	123	135	104	142	139	131	126	136	137	120	133	118	104	131	136	119	129	126	117	128	128	134	110	134	114	130	149	103	119	102	145	121	133	146	113	138	121	117	144	138	110	128	120	130	109	107	113	133	132	122	127	118	128	115	130	150	120	111	139	123	129	149	139	127	130	124	135	140	133	112	141	111	139	117	122	117	136	121	130	127	126	152	117	118	133	149	129	125	124	124	126	115	137	136	126	126	120	107	130	116	137	118	117	118	126	141	121	136	112	159	142	124	130	107	135	142	139	144	134	131	136	126	138	112	130	121	125	132	127	130	118	115	136	146	115	122	120	119	119	131	146	144	156	143	128	134	136	122	116	122	131	115	131	122	133	137	129	130	101	120	129	139	135	133	157	118	145	114	152	149	119	120	120	108	114	130	137	112	115	128	148	123	111	129	124	142	129	125	119	105	143	124	121	136	133	106	122	116	133	121	119	148	138	129	125	135	121	129	125	132	120	117	100	136	131	137	115	133	130	120	127	112	138	123	152	126	122	118	120	114	155	126	136	113	122	142	130	135	130	142	124	126	114	149	130	123	131	119	122	128	136	106	119	100	155	130	119	108	138	106	111	126	132	137	133	136	143	125	122	123	114	116	141	131	106	114	126	130	121	118	118	128	119	127	130	119	139	118	116	142	133	132	121	121	117	157	114	128	140	155	137	121	128	133	137	128	142	112	123	155	141	117	119	104	121	142	150	112	146	151	127	111	117	127	133	116	126	138	126	129	121	121	105	109	158	124	122	112	141	123	128	120	112	136	139	124	124	114	141	121	142	107	120	123	124	118	136	139	119	136
345	0	2700	158970	349	3	88	430	786	776	502	530	927	908	1053	849	279	326	320	295	286	282	247	241	240	247	234	243	221	218	233	246	202	195	174	223	223	195	198	188	191	190	198	224	167	178	208	178	176	205	183	185	161	187	173	179	191	166	192	190	142	162	152	171	166	149	177	166	152	164	159	166	147	160	142	150	157	166	146	163	151	157	170	166	166	156	145	143	146	159	148	164	163	173	157	170	140	144	170	152	147	163	134	156	150	162	140	156	157	155	156	153	158	179	155	138	147	156	152	158	148	144	165	139	163	163	156	145	151	146	149	147	168	132	157	146	136	136	153	123	144	138	122	133	171	150	169	145	133	148	179	155	164	180	156	149	151	139	157	146	159	150	165	141	152	150	145	137	145	155	146	155	147	151	138	167	164	160	130	129	142	136	183	126	173	160	134	134	151	162	151	137	156	167	131	130	135	143	155	139	135	139	156	136	149	153	169	154	104	154	158	147	135	151	151	150	143	165	147	164	151	158	157	169	136	148	168	119	130	154	148	136	139	150	142	128	153	150	156	137	135	137	137	137	145	147	150	152	148	160	134	157	129	156	156	162	149	155	139	170	159	145	148	140	131	145	165	155	160	152	141	166	154	161	151	159	149	153	158	146	148	142	124	139	151	158	152	143	162	170	141	139	152	136	161	166	172	163	125	134	161	135	161	131	135	164	155	165	137	138	162	144	137	146	154	142	153	161	156	159	158	176	171	142	139	147	137	129	161	141	137	143	142	143	135	142	162	139	144	143	170	150	127	148	135	148	160	161	161	140	140	143	142	134	148	155	143	175	121	122	153	136	149	137	145	149	140	156	158	137	141	151	158	158	140	166	152	155	128	145	133	166	153	135	151	128	141	139	152	121	154	137	159	157	165	159	142	121	163	176	164	174	147	150	152	130	161	139	128	156	143	147	140	146	169	149	137	131	161	111	146	140	137	140	129	164	161	154	154	164	144	148	149	150	158	143	132	128	141	139	127	142	131	140	134	159	144	152	139	141	136	142	132	149	154	160	154	127	135	159	152	143	143	145	157	143	157	131	159	141	162	188	164	134	155	157	149	155	151	123	128	145	132	152	145	147	155	154	130	155	167	132	122	135	145	139	160	144	151	142	144	121	152	159	134	154	152	142	131	143	136	150	146	156	121	151	129	149	153	150	159	132	134	142	161	129	149	143	141	137	138	151	153	147	141	126	169	156	146	146	148	168	143	152	147	141	167	152	116	141	162	139	133	152	162	144	134	151	145	167	151	152	136	138	139	156	142	158	148	160	128	141	160	141	155	159	148	141	162	143	133	141	139	143	143	120	127	133	160	145	157	157	145	129	147	140	128	165	162	146	143	149	152	140	124	167	171	148	158	151	165	144	127	146	135	150	148	130	122	139	152	158	160	152	139	141	143	149	128	152	129	133	151	138	160	153	147	126	146	167	141	121	140	142	142	131	126	136	165	113	157	158	160	136	143	138	141	148	134	150	131	163	147	132	139	168	141	145	124	149	133	145	165	148	159	150	148	161	133	135	136	144	131	159	128	146	157	143	113	189	142	153	140	135	149	144	144	137	144	134	149	140	151	149	134	144	145	123	134	131	158	160	158	158	150	157	163	144	163	158	147	130	143	136	130	138	129	154	131	134	151	157	149	151	161	147	139	142	148	160	169	148	124	144	147	140	143	138	138	136	142	128	135	154	148	146	141	152	132	149	150	152	154	141	132	135	143	145	145	147	138	133	135	139	154	156	139	157	158	132	145	141	146	145	172	147	152	144	160	144	172	171	167	169	144	142	140	137	146	152	153	149	129	151	154	152	152	155	156	145	136	145	128	146	136	129	154	142	143	160	149	127	151	167	148	148	147	136	141	144	127	162	159	143	121	138	149	137	131	136	119	131	172	139	151	151	156	151	137	127	137	131	148	164	152	142	152	166	137	150	131	141	136	143	156	149	148	148	150	126	155	135	158	139	143	148	149	127	150	146	138	149	124	136	126	148	139	146	138	148	163	161	147	157	159	170	130	159	150	170	136	140	149	145	139	159	164	129	153	145	140	166	159	162	138	158	164	137	151	131	151	165	146	139	151	141	169	148	136	142	140	139	122	138	145	154	166	145	146	138	138	135	131	148	154	140	146	129	156	162	170	126	150	150	135	148	141	156	142	162	147	170	133	152	135	118	151	113	161	139	131	137	150	146	162	136	146	144	170	145	154	136	143	160	140	156	150	137	161	143	149	139	149	158	136	141	149	135	144	155	147	149	143	132	165	155	134	145	143	140	163	138	131	132	149	146	138	143	145	153	160	141	140	126	155	157	133	148
345	1	1900	159093	346	0	132	726	756	527	416	415	376	494	499	417	257	236	204	207	177	188	167	182	187	167	140	165	144	167	137	147	127	126	137	127	139	114	117	129	127	112	113	129	117	129	131	94	112	111	104	115	124	120	132	102	98	123	124	95	117	87	115	106	107	117	101	104	101	96	90	113	116	109	95	103	110	77	99	104	87	102	89	97	98	106	101	98	86	104	90	94	89	115	103	94	87	99	94	123	90	99	83	106	106	93	106	100	97	99	98	87	98	98	70	100	92	97	103	104	92	94	93	117	86	102	99	108	88	79	106	95	101	115	97	97	96	97	113	96	92	107	86	106	94	97	97	118	101	102	102	105	106	101	77	95	87	97	106	87	91	76	98	92	81	83	103	77	79	90	92	90	88	100	87	94	100	82	84	105	97	110	91	98	77	88	102	79	94	98	99	91	99	103	108	90	96	96	84	98	103	98	96	110	75	95	115	90	86	90	94	94	97	106	94	92	90	90	87	106	88	99	104	78	74	86	100	101	96	94	96	99	88	83	95	83	103	75	91	118	85	104	97	89	99	101	113	85	99	91	99	99	103	104	100	96	73	84	82	93	98	98	97	74	104	105	95	93	102	108	97	93	104	83	124	84	107	111	93	99	97	83	91	104	86	99	86	81	72	91	83	92	96	103	102	103	83	96	82	101	94	83	99	100	76	97	97	77	82	100	103	88	97	82	83	94	78	90	92	81	95	107	96	84	101	86	80	105	105	73	93	88	89	92	89	94	95	100	103	89	83	101	106	91	85	98	75	84	89	93	96	92	97	83	81	96	94	88	91	94	92	86	85	86	100	104	102	72	83	77	79	77	98	79	95	88	100	94	79	89	91	115	118	101	93	98	110	99	94	86	100	98	97	93	88	94	88	88	104	102	87	121	95	112	103	86	90	81	98	112	96	104	84	85	93	90	93	100	84	74	102	87	96	80	103	82	105	87	105	90	94	102	86	104	92	95	85	82	92	89	90	94	80	83	86	81	89	96	110	83	96	91	90	106	94	99	99	94	97	90	89	93	97	94	95	89	106	104	95	68	106	107	87	99	74	83	98	84	98	91	97	115	83	96	87	95	84	86	81	102	89	97	92	111	102	101	78	104	79	95	95	97	86	95	81	97	92	81	98	102	78	98	88	79	87	105	97	89	98	108	84	112	91	75	90	85	76	99	100	86	88	101	88	93	92	94	86	80	97	92	118	78	90	79	102	104	94	97	79	78	79	98	87	89	81	95	95	88	88	86	88	114	87	78	103	112	73	93	113	86	98	98	97	79	84	90	87	95	103	105	90	100	86	108	88	92	96	97	108	96	82	105	99	101	90	78	96	101	107	93	100	85	89	89	81	103	85	87	107	81	93	109	96	90	96	96	87	91	87	92	96	103	85	81	92	82	99	98	85	95	89	114	65	95	101	100	89	79	118	97	106	74	97	96	84	98	77	73	89	96	102	85	98	107	98	89	110	78	108	92	108	99	83	89	99	98	98	76	87	90	89	89	75	91	70	93	74	99	94	103	101	90	93	104	87	109	98	98	112	75	68	87	103	97	98	88	87	87	88	86	97	105	92	98	102	92	114	104	87	89	79	87	94	90	104	98	73	97	82	92	99	102	99	83	112	84	98	90	104	75	81	87	87	90	81	84	98	95	82	97	89	105	105	107	111	89	105	79	101	91	76	81	92	75	103	88	72	93	73	86	78	87	106	86	81	99	99	89	98	82	84	97	83	107	104	94	104	91	100	91	92	82	91	87	97	94	98	103	82	89	93	94	101	94	101	93	96	89	88	91	79	106	102	88	107	90	96	80	100	110	85	94	88	102	92	114	97	93	93	76	87	80	81	95	88	92	92	84	90	83	90	90	103	84	98	108	92	92	76	87	104	90	107	108	110	89	79	95	102	98	94	89	95	98	73	95	107	70	91	81	76	83	117	95	94	94	88	91	84	72	99	91	100	90	65	98	83	83	80	103	83	85	81	103	91	93	84	97	109	95	90	74	86	80	98	98	94	95	81	103	89	98	72	88	99	102	96	89	107	96	93	98	100	120	109	106	94	88	87	94	107	95	96	95	109	91	71	89	70	89	100	93	86	94	109	87	99	94	126	105	85	101	94	94	83	89	82	88	107	103	81	88	88	78	90	105	73	94	91	88	71	98	101	79	79	90	82	99	90	83	86	99	78	98	101	77	93	86	86	97	98	93	92	97	97	80	79	84	104	100	83	78	72	87	73	89	98	98	106	95	92	102	76	90	68	96	88	96	82	115	118	85	91	77	82	106	102	82	96	93	93	86	104	95	100	94	105	96
345	2	2100	159216	353	0	168	628	836	867	720	609	584	708	566	672	363	282	237	220	209	215	205	195	203	193	162	180	170	182	171	169	171	152	172	165	136	143	142	167	156	139	138	136	142	149	153	128	122	152	140	149	120	139	142	132	144	128	124	131	117	126	119	96	126	111	118	122	107	140	141	119	124	118	136	103	119	118	130	120	125	119	137	120	121	129	123	148	114	132	115	119	117	111	122	127	121	125	116	124	122	120	132	113	114	107	102	114	109	108	107	117	111	105	121	119	125	117	105	121	98	111	98	133	107	110	104	121	107	125	96	101	98	124	139	112	95	115	119	102	124	114	132	101	113	109	135	110	117	91	98	103	104	125	110	105	106	103	117	116	95	112	107	121	108	117	122	98	119	119	111	116	115	115	104	111	107	89	106	112	111	127	95	105	115	109	123	107	131	83	121	109	95	127	126	110	94	119	107	105	121	101	103	118	102	117	106	121	139	112	105	123	101	118	105	113	105	108	114	115	102	122	96	114	119	108	97	114	105	105	92	111	112	99	120	117	108	100	95	99	119	116	110	120	95	122	108	101	112	104	97	107	113	94	99	99	113	111	118	99	122	113	111	124	97	125	95	105	93	120	104	107	103	130	106	106	117	110	112	106	96	111	105	116	102	98	107	114	91	120	114	119	137	105	129	111	115	123	119	113	120	123	111	107	116	132	110	134	112	103	105	109	115	106	94	94	112	96	97	125	103	96	137	113	110	114	128	94	121	108	97	101	97	109	109	102	109	116	120	111	118	99	106	113	110	128	120	108	122	119	100	103	107	108	120	123	110	123	119	106	109	98	119	110	109	115	99	99	135	105	108	114	116	124	93	116	106	100	117	100	113	110	89	123	93	117	114	100	97	97	114	117	122	96	95	106	103	107	99	100	132	121	107	102	97	102	101	112	113	105	101	92	116	123	104	118	92	108	103	106	111	108	105	116	111	113	138	117	107	117	92	106	99	112	89	104	102	104	117	131	114	108	101	115	122	113	119	109	120	113	109	110	89	112	119	105	88	99	108	117	105	116	113	98	104	120	121	106	108	105	105	106	99	103	111	114	103	107	126	104	117	107	101	122	131	107	94	124	98	112	122	119	118	137	105	108	99	117	121	110	109	112	123	116	104	127	124	107	104	113	110	82	97	110	109	100	112	111	111	120	83	122	109	89	107	110	96	119	123	109	113	120	106	93	95	110	114	111	111	118	102	103	109	104	112	96	97	103	118	101	104	118	102	93	99	107	99	108	120	122	77	114	106	125	135	109	122	100	102	105	110	98	120	98	109	113	109	104	95	95	107	96	140	103	93	117	119	113	122	114	121	118	103	124	102	109	96	101	110	112	117	117	108	102	95	102	107	109	110	120	123	118	100	120	95	101	127	109	101	92	111	125	103	98	134	94	103	100	118	127	128	103	111	109	102	96	128	104	104	103	97	90	100	112	125	101	98	101	105	106	93	131	106	107	116	126	131	119	97	107	124	96	120	112	122	98	86	116	120	106	105	112	100	118	90	94	93	119	122	116	112	96	100	105	111	114	108	116	93	100	105	110	108	92	112	132	85	116	107	105	119	105	126	126	118	98	97	115	115	101	98	110	108	117	88	106	110	114	116	94	104	112	116	103	99	109	116	130	101	120	112	112	134	117	90	101	113	97	121	112	90	99	142	108	121	112	96	108	102	92	110	120	109	115	86	131	115	114	108	109	110	112	89	101	119	115	109	115	104	115	121	107	93	130	105	103	102	111	113	124	122	126	117	115	105	115	122	112	131	104	102	84	121	106	101	115	97	118	115	121	130	125	123	113	121	95	116	108	107	98	117	89	110	113	111	129	106	101	91	119	93	120	112	112	112	124	116	99	129	101	86	107	100	117	119	92	103	109	113	101	96	118	125	107	106	104	109	117	124	100	86	106	108	110	98	113	105	103	118	138	114	125	121	99	126	98	109	103	108	120	102	109	113	99	116	125	105	101	100	132	86	95	97	103	123	116	100	98	101	111	110	90	124	102	106	106	104	124	105	117	123	116	107	115	110	112	122	97	107	91	123	112	110	101	105	108	118	111	106	92	114	113	117	93	113	102	104	103	108	113	112	109	114	108	102	106	110	111	124	107	120	95	114	112	120	107	105	120	111	106	108	101	91	109	128	111	129	109	120	109	108	102	108	104	114	107	120	102	110	108	107	117	132	115	100	93	117	96	87	109	95	107	103	95	112	109	100	100	96	102	111	118	105	128	101	144	115	125	106	120	95	106	107	109	101	113	134	107	89	106	129	95	115	119	108	98	111	123	123	104	93	117	100	98	111	94	111	107
345	3	3500	159339	353	2	96	637	855	833	643	584	452	630	841	1007	660	373	272	306	265	253	255	226	205	227	204	183	227	193	201	203	189	180	189	177	189	183	186	174	167	173	175	173	169	141	164	176	155	165	177	163	154	158	139	169	152	153	154	163	131	173	145	124	127	158	140	112	163	153	134	130	152	169	140	134	138	125	147	161	133	147	141	142	124	133	150	153	143	152	129	128	129	108	140	136	137	142	151	147	137	138	145	149	130	151	127	132	165	155	151	129	138	145	139	127	130	147	146	141	139	138	129	151	130	130	133	136	135	130	144	124	139	131	119	138	132	155	125	143	117	133	127	132	144	133	148	127	130	135	136	125	136	134	151	132	148	158	123	136	135	165	130	120	152	144	129	146	131	128	140	127	137	143	145	135	149	154	136	128	142	131	104	141	149	152	138	121	138	132	156	133	140	148	122	142	122	142	137	139	123	143	118	145	114	120	140	143	128	118	132	114	130	121	145	133	129	143	114	141	145	128	127	140	135	127	141	143	147	144	133	132	140	128	112	133	141	136	129	127	138	152	138	116	127	137	112	115	114	125	133	132	129	139	115	129	146	121	114	151	133	134	115	139	120	143	133	136	118	130	133	135	137	129	134	147	122	108	123	129	130	136	140	123	149	161	117	154	107	118	134	121	119	146	127	120	131	125	110	143	128	150	135	131	122	131	123	128	138	140	157	120	124	133	118	139	130	110	116	129	146	124	155	127	128	154	114	134	164	135	139	143	131	147	150	122	135	136	131	128	134	113	135	110	119	136	124	131	137	121	122	118	139	130	159	140	135	139	142	139	137	139	127	129	133	130	135	131	149	120	140	125	127	140	145	151	114	124	134	148	116	127	147	109	130	132	141	151	135	127	112	129	102	132	142	144	140	120	124	129	155	145	129	156	127	144	129	128	113	118	144	119	136	103	156	139	139	129	154	136	150	132	138	122	141	135	135	129	121	149	134	128	149	143	130	126	130	157	134	121	128	136	125	132	126	117	131	147	117	126	133	134	127	130	124	130	137	132	106	131	133	115	145	140	145	158	124	126	117	131	146	140	147	149	136	130	123	128	124	134	134	134	134	144	117	143	151	126	134	150	135	122	147	128	143	131	150	139	134	126	130	106	128	132	128	145	125	134	129	143	129	132	134	127	117	140	146	144	126	142	115	129	108	133	131	138	125	133	124	136	140	135	136	140	152	123	146	138	147	123	125	174	114	132	137	147	109	140	145	139	123	156	125	136	135	126	140	121	159	119	133	139	148	136	112	138	155	133	125	118	135	138	120	121	131	112	163	155	140	125	119	127	129	120	132	126	134	129	139	149	123	127	130	117	132	130	131	133	113	136	127	147	114	105	123	141	125	159	144	123	126	120	126	142	151	141	129	112	136	130	127	120	126	129	113	151	137	122	112	141	144	136	144	126	149	127	129	143	114	128	141	135	133	150	122	135	116	136	127	139	124	122	161	128	127	132	126	129	145	132	147	123	136	116	140	130	145	132	134	158	131	120	132	125	120	129	129	144	119	154	109	151	147	125	122	135	118	156	136	127	138	114	147	146	123	125	124	119	120	109	129	126	152	159	121	130	109	129	141	140	137	127	133	140	103	118	139	118	123	135	112	122	167	128	129	131	136	128	128	120	152	145	132	132	130	127	110	109	138	140	137	140	125	149	122	130	130	142	132	133	131	133	153	133	134	133	136	146	126	135	147	146	114	128	145	134	147	137	120	133	121	120	156	117	127	125	122	130	141	130	139	130	131	132	125	134	120	130	143	127	117	104	132	135	130	127	139	144	120	131	120	146	129	142	130	138	121	142	123	129	113	160	141	155	118	141	135	112	125	129	131	134	131	122	134	127	148	131	129	111	122	112	135	125	125	148	143	126	110	127	129	138	145	127	130	127	127	130	152	139	139	125	124	124	114	135	144	132	133	133	128	128	132	142	132	130	129	140	128	130	127	137	133	140	126	136	147	133	134	142	115	136	162	121	117	129	120	127	139	153	131	151	114	124	130	142	125	140	129	131	152	132	125	142	137	117	133	134	117	137	118	142	133	127	119	119	143	140	139	110	127	145	115	133	150	124	128	126	121	132	124	120	115	141	119	138	138	154	130	131	147	125	120	138	138	126	133	166	121	105	154	133	143	143	114	139	114	132	133	124	125	132	136	113	123	142	126	149	140	144	122	147	128	125	94	143	124	136	121	130	137	147	133	142	155	138	125	154	109	106	135	147	132	135	114	118	128	143	143	136	142	144	133	116	138	124	162	120	135	155	133	137	127	130	136	124	140	147	109	146	136	140	138	138	112	158	131	125
